Selection Sort (선택정렬)

선택정렬(Selection Sort)란?

선택정렬은 제자리 정렬 알고리즘의 하나로, 다음과 같은 순서로 이루어진다.

1. 주어진 리스트 중에 최소값을 찾는다.

2. 그 값을 맨 앞에 위치한 값과 교체한다.

3. 맨 앞에 위치를 뺀 나머지 리스트를 같은 방법으로 교체한다.

비교하는 것이 상수 시간에 이루어진다는 가정 아래, n개의 주어진 리스트를 이와 같은 방법으로

정렬하는데에 Θ(n²) 만큼의 시간이 걸린다.

import java.util.Scanner;

/**
 * Created by Itner on 2017. 7. 19..
 */
public class SelectionSort_Rz {
    public static void main(String[] ar) throws Exception {
        Scanner scan = new Scanner(System.in);

        System.out.print("Input Array Size : "); // 배열 사이즈 입력
        int size = scan.nextInt();

        System.out.print("Input Array Value : "); // 배열 값 입력
        int[] items = new int[size];

        for (int i = 0; i < size; i++) {
            items[i] = scan.nextInt();
        }

        int temp; // 자리를 바꿀 때 임시로 사용되는 변수

        // SelectionSort
        for (int i = 0; i < (items.length - 1); i++) {
            for (int j = (i + 1); j < items.length; j++) {
                if (items[i] > items[j]) {
                    temp = items[i];
                    items[i] = items[j];
                    items[j] = temp;
                }
            }
        }

        // print
        System.out.println("-------------------------------------------");
        System.out.print("Result : ");
        for (int i = 0; i < size; i++) {
            System.out.print(items[i] + " ");
        }
    }
}

※ 출처 : 

https://ko.wikipedia.org/wiki/선택_정렬

http://hyeonstorage.tistory.com/267

http://deokmans.tistory.com/6