728x90 반응형 정렬4 JS BUBBLE SORT var bubble = function(nums){ var temp; for (var i = 0; i nums[j+1] ){ temp = nums[j]; nums[j] = nums[j+1]; nums[j+1] = temp; } } console.log(nums[i]); } }; bubble([12, 2,3, 4, 10]); 2014. 4. 24. 퀵 소팅 알고리즘 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 반응형