728x90 반응형 알고리즘3 퀵 소팅 알고리즘 void quick_sort(int list[], int left, int right) { if(left1 4->2 8->3 … n->log2n 각 패스안에서의 비교횟수: n 총비교횟수: n log2n 총이동횟수: 비교횟수에 비하여 무시가능 2010. 10. 15. 쉘정렬 알고리즘 시간 복잡도 // gap 만큼 떨어진 요소들을 삽입 정렬 // 정렬의 범위는 first에서 last inc_insertion_sort(int list[], int first, int last, int gap) { int i, j, key; for(i=first+gap; i=first && key0; gap = gap/2 ) { if( (gap%2) == 0 ) gap++; for(i=0;i 2010. 10. 15. 합병 정렬 알고리즘 merge(list, left, mid, last): // 2개의 인접한 배열 list[left..mid]와 list[mid+1..right]를 합병 b1←left; e1←mid; b2←mid+1; e2←right; sorted 배열을 생성; index←0; while b1≤e1 and b2≤e2 do if(list[b1] 2010. 10. 15. 이전 1 다음 728x90 반응형