Insertion Sort

2011-01-14

void insertionSort(int * array, int size) { int j = 0; int temp = 0; for (int i = 1; i < size ; i++) { j = 0; while(j array[j]) { j++; } else { temp = array[i]; for ( int k = i; k > j; k–) { array[k] = array[k-1]; } array[j] = temp; j = i; } } } }

void insertionSort2(int * array, int size) { int j = 0; for (int i = 1; i 0 && array[j-1] > array[j] ) { swap(array[j-1],array[j]); j–; } } }

위키 등에 올라온 최적화 코드와는 거리가 멀지만… 일단은 별 문제없이 가볍게 짤 수 있는 수준. 리팩토링 필요. 당연하지만. 대충 최적화…는 아니고 좀 for문을 줄여봤음. swap은 Bubble Sort에서 구현했던 void swap(int a, int b);

Quick Sort 괴담갑
comments powered by Disqus