[알고리즘]정렬-선택 정렬(Selection Sort)
정렬-선택 정렬(Selection Sort) 선택 정렬은 정렬되어지지 않은 부분의 최솟값을 선택하여 교환하는 것을 반복해 전체를 정렬시키는 알고리즘입니다.선택 정렬의 특징으로는 입력이 거의 정렬 안되었던지, 역으로 정렬되어 있다든지, 랜덤하게 되어있든 지 구분없이 항상 일정한 시간복잡도를 보인다는 점입니다. 선택 정렬 컨셉 오름차순 기준입니다. 입력 값을 배열에 집어넣습니다.그리고 배열 전체의 값에서 최솟값을 구해내서 그 최솟값과 배열의 첫번째 원소의 값과 교환합니다.그 다음에는 최솟값이 구해진 첫번째 원소를 제외하고남은 배열에서 다시 최솟값을 구해서 두번째 원소와 교환합니다.이 작업을 마지막 까지 반복하면서 정렬을 하는 알고리즘입니다. 예시 입니다. 코드 12345678910111213141516171..
2017. 1. 14. 03:03