4-1 Selection Sort 원리

Selection Sort 라는 이름처럼 골라서 정렬하는 것입니다.

 

원리는 매우 단순합니다.

 

왼쪽부터, 리스트에 있는 가장 작은 애랑 순서를 바꿔줍니다.

 

일단 아래와 같은 리스트가 있다고 하면, 가장 왼쪽의 64를 가장 작은 11과 바꿔줍니다.

 

자 1라운드 돌아갑니다.

 

 

그리고 25부터, 2라운드가 돌아갑니다.

 

그 다음 3번째 것 부터, 3라운드 돌아갑니다.

 

그 다음 4라운드는 정렬이 되어있기 때문에, 놔둡니다.

 

 

이렇게 절차가 진행이 됩니다.

 

자 이 것을 코드로 한번 구현해보겠습니다.