이미 배열이 거의 정렬된 경우 Bubble Sort 랑 Insertion Sort이 Selection Sort보다 낫다.
(Selection Sort는 언제나 Big O(n^2)라서 효율이 좋지 않다. 대신 구현은 쉽다.)
'Algorithm' 카테고리의 다른 글
| Quick Sort (퀵 정렬) (0) | 2022.08.14 |
|---|---|
| Merge Sort (합병 정렬) (0) | 2022.08.07 |
| Insertion Sort (삽입 정렬) (0) | 2022.08.07 |
| 정렬 알고리즘 소개 (0) | 2022.08.06 |
| Naive String Search (0) | 2022.07.31 |