계수 정렬
-
[정렬] 개념정리1 - 삽입 정렬, 선택 정렬, 퀵 정렬, 계수 정렬Algorithm/개념정리 2021. 8. 18. 10:01
개념 → 정렬 : 데이터를 특정한 기준에 따라 오름차순 or 내림차순으로 나열하는 것 → 자료 탐색에 있어서 필수적임! → 정렬 알고리즘으로 데이터를 정렬하면 이진 탐색이 가능해짐(정렬은 이진 탐색의 전처리 과정이기도 함) 추가) 오름차순으로 정렬된 데이터들을 내림차순 정렬할 경우 : 리스트 뒤집는 연산은 O(N)의 복잡도로 간단히 수행 가능함 분류 *정렬 알고리즘 선택 기준 → 모든 경우에 최적인 정렬 알고리즘은 없음 → 각 응용분야에 적합한 정렬 방법을 사용해야 함 ex) 레코드 수의 많고 적음, 레코드 크기의 크고 작음, key의 특성(문자, 정수, 실수 등), 메모리 내부/외부 정렬 *정렬 알고리즘의 평가 기준 → 비교 횟수의 많고 적음, 이동 횟수의 많고 적음 *정렬 알고리즘 분류 [1] 단순하..