Mafa Dev

Name 평균 최악의 상황 Memory Stable Method Bubble sort ㅡ O(n^2) O(1) Yes Exchanging Cocktail sort ㅡ O(n^2) O(1) Yes Exchanging Comb sort O(n log n) O(n log n) O(1) No Exchanging Gnome sort ㅡ O(n^2) O(1) Yes Exchanging Selection sort O(n^2) O(n^2) O(1) No Selection Insertion sort O(n + d) O(n^2) O(1) Yes Insertion Shell sort ㅡ O(n log2 n) O(1) No Insertion Binary tree sort O(n log n) O(n log n) O(n) Yes..

UVA 11462번 문제 입니다. 문제를 보면 n의 값이 0 < n = right) break; // 좌우가 만나면 끝 SWAP(arr[left],arr[right]); } SWAP(arr[left],arr[length-1]); // 기준값과 i위치의 값 교환 QuickSort(arr,left); // 왼쪽 구간 정렬 QuickSort(arr+left+1,length-left-1); // 오른쪽 구간 정렬 } int main() { int length=0; while(scanf("%d",&length)!=EOF && length !=0) { for(i=0;i