선택 정렬 (Selection Sort) - JAVA

선택 정렬은 대상 데이터에서 최대나 최소 데이터를 데이터가 나열된 순으로 찾아가며 선택하는 방법 입니다. 선택 정렬은 구현 방법이 복잡하고, 시간 복잡도 또한 O(n²)으로 효율적이지 않아 많이 사용하지 않습니다.

 

정렬 과정

출처 : https://www.digitalocean.com/community/tutorials/js-bubble-selection-insertion-sort

1. 남은 정렬 부분에서 최솟값 또는 최댓값 탐색
2. 남은 정렬 부분에서 가장 앞에 있는 데이터와 선택된 데이터 swap
3. 가장 앞에 있는 데이터의 위치를 변경해 남은 정렬 부분의 범위 축소
4. 남은 정렬 부분이 없을 때까지 반복

 

소스 코드

void selectionSort(int[] list) {
    int indexMin, temp;

    for (int i = 0; i < list.length - 1; i++) {
        indexMin = i;
        for (int j = i + 1; j < list.length; j++) {
            if (list[j] < list[indexMin]) {
                indexMin = j;
            }
        }
        temp = list[indexMin];
        list[indexMin] = list[i];
        list[i] = temp;
    }
}