/////
Search
Duplicate
📗

Selection Sort

작동 원리 : 최소값을 찾아서 가장 앞으로 옮긴다.
시간복잡도 : O(n2n^2)
Required Function : swap
void swap(int *dest, int *src) { int tmp; tmp = *dest; *dest = *src; *src = tmp; }
C
복사

C++, C

void selection_sort(int* arr, int length) { int min; for (int i = 0; i < length; i++) { min = i; for (int j = i + 1; j < length; j++) if (arr[i] > arr[j]) min = j; if (min != i) swap((arr + i), (arr + min)); } }
C
복사