Tech/Algo
2022. 5. 6.
[알고리즘] 선택 정렬 (Selection sort)
선택 정렬은 각각의 단계에서 하나의 최소값을 선택해서 정렬하는 직관적인 알고리즘이다. #include int selectionSort(int A[], int N) { int i, j, t, sw = 0, minj; for(i = 0; i < N-1; i++){ minj = i; for(j = i; j < N; j++) { if(A[j] < A[minj]) minj = j; } t = A[i]; A[i] = A[minj]; A[minj] = t; if( i != minj) sw++; } return sw; } int main() { int A[100], N, i, sw; scanf("%d", &N); for(i = 0; i < N; i++) scanf("%d", &A[i]); sw = selectionSo..