개발과 기획 다하기

1) 힙 정렬 원리: 1. 배열 전체 최대 힙으로 바꾼다 2. 배열의 첫 원소(=최댓값)와 마지막 원소를 교환한다 3. 배열의 마지막 원소를 가르키는 포인터를 1 줄인다 4. 배열을 최대 힙으로 다시 바꿔준다 코드(파이썬): def heapsort(a,n): for i in range(n//2-1,0,-1): rebuildheap(a,i,n) heapsize = n for last in range(n-1,1,-1): a[0],a[last] = a[last],a[0] heapsize -= 1 rebuildheap(a,0,heapsize) def rebuildheap(a,r,n): current = r value = a[r] while 2*current + 1 < n: leftchild = 2*currren..

병합 정렬과 퀵 정렬은 간단한 정렬 알고리즘인 선택 정렬, 삽. 입 정렬, 버블 정렬에 비해 수행시간이 빠르다 또한 각자 수행시간 면에서 유리한 상황이 상이해 이에 대한 이해가 필요하다 1) 병합 정렬 원리: 1. 리스트를 반으로 나눈다 2. 두 부분을 재귀적으로 정렬한다 3. 정렬된 두 부분을 하나로 병합한다 코드(파이썬): def mergesort(a,first,last): if first < last: mid = (first + last) / 2 mergesort(a,first,mid) mergesort(a,mid+1,last) merge(a,first,mid,last) def merge(a,first,mid,last): f = first l = last k = 0 b = [] while(f < m..