-
카테고리
-
세부 분야
알고리즘 · 자료구조
-
해결 여부
미해결
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