정렬 알고리즘 (Sort Algorithm)

정렬 알고리즘이란?

특정 사물이 가진 특성을 기준으로 사물을 순서에 따라 재배치하는 것.

오름차순, 내림차순.

정렬 알고리즘의 핵심 요소는 교환, 선택, 삽입이며 대부분의 정렬 알고리즘은 이를 응용한 것이다.

 

정렬 알고리즘의 종류

버킷 정렬(Bucket Sort)

기수 정렬(Radix Sort)

선택 정렬(Selection Sort)

교환 정렬(Exchange Sort)

삽입 정렬(Insert Sort)

셀 정렬(Shell Sort)

병합 정렬(Merge Sort)

퀵 정렬(Quick Sort)

힙 정렬(Heap Sort)

버블 정렬(Bubble Sort)

 

정렬 알고리즘 선택 기준

항목이 몇 개 되지 않는다	삽입 정렬
항목이 대부분 정렬되어 있다	삽입 정렬
최저 상황을 고려해야 한다	힙 정렬
평균 정렬 결과가 필요하다	퀵(빠른) 정렬
항목을 조밀한 모집단에서 가져왔다	버킷 정렬
가능한 짧은 코드를 선호한다	삽입 정렬, 버블 정렬