• 카테고리

    질문 & 답변
  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

merge sort관련질문

21.10.07 16:23 작성 조회수 127

0

뭔가 알거 같으면서도 헷갈려서 질문 남깁니다. 

1. 회귀로 계속 해서 쪼개다가 하나씩 다시 합치는 것 같은데

38 / 27 43 으로 쪼개 지고 다시 27과 43으로 쪼개진 뒤 둘이 합쳐지고 38과 합쳐지는 것 같은 데

이때 합텨진 27과 43은 ringt, 38은 left가 되는 건가요?

 

2.k+=1의 의미가 궁금합니다.  

while i<left(len) and j<ringt(len):

    if left[i]<right[j]:

    list[k]=left[i]

    i+=1

   else:

    list[k]=right[j]

    j+=1

k+=1

의 k+=1의 의미가 궁금합니다.

 

 

 

답변 0

답변을 작성해보세요.

답변을 기다리고 있는 질문이에요.
첫번째 답변을 남겨보세요!