선택정렬(SelectionSort)

• 주어진 자료들 중 가장 작은 값의 원소부터 차례대로 선택하여 위치를 교환하는 방식

• 정렬과정
  - 주어진 리스트 중에서 최소값을 찾는다.
  - 그 값을 리스트의 맨 앞에 위치한 값과 교환한다.
  - 맨 처음 위치를 제외한 나머지 리스트를 대상으로 위의 과정을 반복한다.

• 시간복잡도 O(n²)

구현코드

package array2;

import java.util.Arrays;

public class SelectionSort {
	public static int[] a = {64,25,10,22,11};
	public static void main(String[] args) {
		for (int i = 0; i < a.length; i++) {
			int min = i;
			for (int j = i+1; j < a.length; j++) {
				if(a[min]>a[j]) min = j;
			}
			int T = a[i]; a[i] = a[min]; a[min] = T;
		}
		System.out.println(Arrays.toString(a));
	}
}