[자바 Do It! 알고리즘]Chapter06 정렬 (단순선택정렬)

[단순선택정렬]

1. 가장 작은 요소부터 선택해 알맞은 위치로 옮겨서 순서대로 정렬하는 알고리즘입니다.

2. 아직 정렬하지 않은 부분에서 값이 가장 작은 요소를 선택하고 아직 정렬하지 않은 부분의 첫 번째 요소와 교환합니다.

3. 단순 선택 정렬의 교환 과정은 아래와 같습니다.

1) 아직 정렬하지 않은 부분에서 가장 작은 키의 값(a[min])을 선택합니다.

2) a[min]과 아직 정렬하지 않은 부분의 첫 번째 요소를 교환합니다.

3) 이 과정을 n-1회 반복하면 됩니다.

4. 단순 선택 정렬 알고리즘의 요솟값을 비교하는 횟수는 (n의 제곱 - n) / 2회입니다.

5. 이 정렬알고리즘은 서로 떨어져 있는 요소를 교환하는 것이기 때문에 안정적이지 않습니다.

​