선택정렬 Selection Sort

5 2 3 1 4 를

1 2 3 4 5 로 정렬하기 위한 방법 중 하나로

전체를 다 확인 후 가장 작은 값을 앞으로 보내는 방법이 있다.

 

#include <stdio.h>

 

int main(){

    int min, index, temp;

    int array[10] = {5,3,6,2,7,8,9,1,4,10};

    for (int i = 0; i<10; i++) {

        min = 9999;

        for (int j = i; j<10; j++) {

            if (array[j] < min) {

                min = array[j];

                index = j;

            }

        }

        temp = array[i];

        array[i] = array[index];

        array[index] = temp;

    }

    for (int i = 0; i<10; i++) {

        printf("%d ", array[i]);

    }

    return 0;

}