[혼자 공부하는 c언어] 부록 B 선택 정렬

부록에 나오는 선택정렬을 c언어로 한번 구현해 봤습니다.

 

간단합니다. 첫번째 항부터 마지막 바로 전 항까지, 해당 항을 제외한 나머지 항들을 비교하고 

 

해당 항이 비교항보다 클 경우 두 항의 위치를 변경합니다.

 

뭔가 말로 설명하면 부족한데, 코드를 보시면 이해가 가실 겁니다.

 

 

 

가장 시간이 오래 걸리는 경우는 오름차순으로 정렬되어있는 배열이겠으므로, 

(n-1) + (n-2) + ... 1 = Big-O(N^2) 이고 

Big-Ω(1) 이겠네요.

 

 

실행 결과입니다.