단무지 세상

Insertion Sort - 밀어서 삽입정렬이라고 이해하자 #include #include void insertionSort(int* arr, int size) { int i, j; int key; for( i=1; i=0; j-- ) { if( key < arr[j] ) arr[j+1] = arr[j]; else { //arr[j+1] = key; (X) break; } } arr[j+1] = key; // key가 제일 작아서 맨 앞애까지 오는 경우 } for( i=0; i

Bubble sort(버블소트) 시간복잡도: Best = Average = Worst = O(n^2) #include #include void bubbleSort(int* arr, int size) { int temp; int i, j; for ( i = size-1; i > 0; i-- ){ for ( j = 0; j arr[j+1] ){ temp = arr[j+1]; arr[j+1] = arr[j]; arr[j] = temp; } } } } int maind() { int size; int *arr; int i; scanf("%d", &size); arr = (int *)malloc(sizeof(int)*size); for ( i = 0; i < size..