[자료구조/TS] sort

Sort

특징

• 저장된 요소들을 특정 순서로 재배치하는 알고리즘
• 입력 데이터는 보통 배열과 같은 데이터 구조
• 흔히 사용하는 순서 : 숫자/사전순서(A-Z)
• 정렬 방향 : 오름차순, 내림차순

사용하는 이유

• 좀 더 효율적인 알고리즘을 사용하기 위해서
• 사람이 읽기 편하게 하기 위해서

sort의 종류

기본 정렬(시간복잡도 : $n^2$)

• 선택 정렬(Selection Sort)
• 버블 정렬
• 삽입 정렬

고급 정렬(시간복잡도 : ($\theta(nlogn)$)

• 병합 정렬
• 퀵 정렬
• 힙 정렬
• 셀 정렬

특수 정렬(시간 복잡도 : $\theta(n)$)

• 계수 정렬
• 기수 정렬
• 버킷 정렬