4-2 Selection Sort 코딩, big-O

Selection Sort의 코드와 빅오를 알아보겠습니다 :)

 

자료구조를 처음에 배웠을 때는 굉장히 하기 싫었는데, 오랜만에 다시보니 재미있네요

 

모두 즐겁게 코딩 했으면 좋겠습니다.

 

자, 코드를 한번 쳐 보겠습니다.

 

생각보다 너무 쉬워서, 설명한 것이 별로 없기는 합니다만

 

조금 의문이 드실 수 있는 부분이

 

if list[min_index] > list[j] : 이 부분이 의문이 드실 수 있을 것 같아서, 한번 찍어봤습니다.

 

아래와 같은 코드로 찍어봤고

 

결과는 아래와 같이 나오는데

 

min_index의 값이 수정되어 가는 것을 볼 수 있습니다.

 

시간복잡도는

 

(n-1) + (n-2) + .... + 2 + 1 => n(n-1)/2 즉,O(n2) 입니다.