에듀윌
·
정렬 8종 개관
정렬 8종
SORTING · 선삽버퀵병힙셸기
8종이지만
단순 3·고급 3
만 잡으면 끝
분류
알고리즘
평균 복잡도
시험 비중
단순 정렬
선택 (Selection)
O(n²)
★★★
삽입 (Insertion)
O(n²)
★★★
버블 (Bubble)
O(n²)
★★★
분할정복
퀵 (Quick)
O(n log n)
★★
병합 (Merge)
O(n log n)
★★
자료구조
힙 (Heap)
O(n log n)
★★
간격
셸 (Shell)
O(n^1.5)
★
비교 안 함
기수 (Radix)
O(dn)
★
암기팁
선삽버퀵병힙셸기
— 단순 3 · 고급 3 · 셸 하나 · 기수 하나. 1순위는
선삽버 1회전