6. 선택 정렬
알고리즘 공부
2019. 9. 22.
선택 정렬 (Selection sort) 버블 정렬이 비교하고 바로 바꿔 넣는 걸 반복한다면 이 정렬은 1번째부터 끝까지 훑어서 가장 작은 게 1번째, 2번째부터 끝까지 훑어서 가장 작은 게 2번째……해서 (n-1)번 반복한다. 이 정렬은 인간이 흔히 사용하는 정렬 방식을 가장 많이 닮았다. 어떻게 정렬이 되어 있든 일관성 있게 에 비례하는 시간이 걸린다는 게 특징이다. 또한, 버블 정렬보다 두 배 정도 빠르다. 단순(구현이 간단)하지만 비효율적인 방법 삽입 정렬, 선택 정렬, 버블 정렬 복잡하지만 효율적인 방법 퀵 정렬, 힙 정렬, 합병 정렬, 기수 정렬 비슷한 것으로는 이중 선택 정렬(Double Selection Sort)도 있다. 이중 선택 정렬은 끝까지 훑어서 최솟값과 최댓값을 동시에 찾아낸 뒤..
