ASH84

Software Engineer/Developer, co-founder of Payhere. Ex-Banksalad. Intereseted in iteroperability, bootstrap company, writting.

(알고리즘) 선택정렬

created:2013-07-11
updated:2017-03-24
edit

선택정렬(SelectionSort) 라는 건 하나를 선택하고 나머지에서의 최소값과 비교해서 정렬하는 방식이다. 간단한 편이고 현재위치외 다른 값들에 대한 최소값을 구하기 때문에 시간복잡도는 O(n^2) 이 된다. 


#selection sort  #선택정렬  #정렬 알고리즘