persistence73884961

def Dsort(lt, rt):
&nbsp; &nbsp; if lt < rt:
&nbsp; &nbsp; &nbsp; &nbsp; mid = (lt+rt)//2

&nbsp; &nbsp; &nbsp; &nbsp; Dsort(lt, mid)
&nbsp; &nbsp; &nbsp; &nbsp; Dsort(mid+1, rt)
&nbsp; &nbsp; &nbsp; &nbsp; p1 = lt
&nbsp; &nbsp; &nbsp; &nbsp; p2 = mid+1
&nbsp; &nbsp; &nbsp; &nbsp; tmp = []
&nbsp; &nbsp; &nbsp; &nbsp; while p1 <= mid and p2 <= rt:
&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; if arr[p1] < arr[p2]:
&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; tmp.append(arr[p1])
&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; p1+=1
&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; else:
&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; tmp.append(arr[p2])
&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; p2+=1
&nbsp; &nbsp; &nbsp; &nbsp; if p1 <= mid: tmp.append(arr[p1:mid+1])
&nbsp; &nbsp; &nbsp; &nbsp; if p2 <= rt: tmp.append(arr[p2:rt+1])

&nbsp; &nbsp; &nbsp; &nbsp; for i in range(len(tmp)):
&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; arr[lt+i] = tmp[i]


if __name__ == "__main__":
&nbsp; &nbsp; arr = [23, 11, 45, 36, 15, 67, 33, 21]
&nbsp; &nbsp; Dsort(0,7)
&nbsp; &nbsp; print(arr)

안녕하세요!

감사합니다 ㅎㅎ 풀어보면서 익히겠습니다 !!

persistence73884961

Posts