비교 정렬

비교 정렬은 정렬 알고리즘의 일종으로 두 값을 비교하는 것에 기반한다. 비교 정렬이 작동하려면 다음 원리가 필요하다.

두 값이 같을 때도 있는데, 이 때 값이 입력된 순서대로 정렬된다면 안정적인 정렬이고, 아니라면 불안정적인 정렬이다.

예

다음은 잘 알려진 비교 정렬 알고리즘이다.

도널드 커누스. 컴퓨터 프로그래밍의 예술, Volume 3: Sorting and Searching, Second Edition. Addison-Wesley, 1997. ISBN 0-201-89685-0. Section 5.3.1: Minimum-Comparison Sorting, pp. 180–197.

v t e 정렬 알고리즘
이론	계산 복잡도 이론 점근 표기법 전순서 집합 비교 정렬 리스트 제자리 정렬 안정성 적응형 정렬 정렬 네트워크 정수 정렬 X + Y 정렬 트랜스이분형 모델 양자 정렬
교환 정렬	버블 정렬 칵테일 정렬 홀짝 정렬 빗질 정렬 난쟁이 정렬 퀵 정렬 느린 정렬 꼭두각시 정렬 보고 정렬
선택 정렬	선택 정렬 힙 정렬 매끄러운 정렬 데카르트 트리 정렬 토너먼트 정렬 주기 정렬 약한 힙 정렬
삽입 정렬	삽입 정렬 셸 정렬 스플레이 정렬 트리 정렬 라이브러리 정렬 페이션스 정렬
병합 정렬	합병 정렬 케스케이드 병합 정렬 진동 병합 정렬 다상 병합 정렬
분배 정렬	미국 국기 정렬 주판 정렬 버킷 정렬 버스트 정렬 계수 정렬 비둘기집 정렬 프록스맵 정렬 기수 정렬 플래시 정렬
동시성 정렬	바이토닉 정렬자 배처 홀짝 병합 정렬 쌍 정렬 네트워크
하이브리드 정렬	블럭 병합 정렬 팀소트 인트로 정렬 스프레드 정렬
기타	위상정렬 전 위상 순서 팬케이크 정렬 스파게티 정렬