[알고리즘]정렬-선택 정렬(Selection Sort)
정렬-선택 정렬(Selection Sort)선택 정렬은 정렬되어지지 않은 부분의 최솟값을 선택하여 교환하는 것을 반복해 전체를 정렬시키는 알고리즘입니다.선택 정렬의 특징으로는 입력이 거의 정렬 안되었던지, 역으로 정렬되어 있다든지, 랜덤하게 되어있든 지 구분없이 항상 일정한 시간복잡도를 보인다는 점입니다.선택 정렬 컨셉오름차순 기준입니다. 입력 값을 배열에 집어넣습니다.그리고 배열 전체의 값에서 최솟값을 구해내서 그 최솟값..
2017.01.14 03:03