정렬 알고리즘

정렬 알고리즘

주어진 데이터 집합을 특정한 기준에 따라 순서대로 나열하는 알고리즘

 

사용이유

데이터 검색을 효율적으로 하기 위해

알고리즘 및 자료구조를 구현하기 위해  (예) 우선순위 큐나 힙 등은 정렬된 데이터를 기반으로 구현

데이터의 일관성을 유지하고 불필요한 중복을 제거할 수 있음

 

종류

버블 정렬: 인접한 두 요소를 비교, 교환하는 알고리즘. O(n^2), 간단하게 구현할 수 있지만 효율성이 낮음

퀵 정렬: 분할 정복 알고리즘 기반, 평균적으로 O(n log n), 최악의 경우 O(n^2)

힙 정렬: 이진 힙(Binary Heap) 자료구조를 사용해 정렬, O(n log n), 제자리 정렬 알고리즘

...