728x90 반응형 시간복잡도1 쉘정렬 알고리즘 시간 복잡도 // 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. 이전 1 다음 728x90 반응형