Selection Sort (선택 정렬)

선택 정렬

• 가장 작은 것을 선택하여 앞으로 보내는 정렬 기법

• 선택하는 데에 N번, 앞으로 보내는 데에 N번의 연산 → O(N^2)의 시간 복잡도

1회전:
첫 번째 자료 9를 두 번째 자료부터 마지막 자료까지와 비교하여 가장 작은 값을 첫 번째 위치에 옮겨 놓는다. 이 과정에서 자료를 4번 비교한다.
2회전:
두 번째 자료 6을 세 번째 자료부터 마지막 자료까지와 비교하여 가장 작은 값을 두 번째 위치에 옮겨 놓는다. 이 과정에서 자료를 3번 비교한다.
3회전:
세 번째 자료 7을 네 번째 자료부터 마지막 자료까지와 비교하여 가장 작은 값을 세 번째 위치에 옮겨 놓는다. 이 과정에서 자료를 2번 비교한다.
4회전:
네 번째 자료 9와 마지막에 있는 7을 비교하여 서로 교환한다.

 

source : https://gmlwjd9405.github.io/2018/05/06/algorithm-selection-sort.html