- bubbleSort
- selectionSort
- insertionSort
- shellSort
코드 구현은 비교적 간단하기에 설명없이 주석처리 하였습니다. 여기서는 각 정렬별 시간 복잡도를 기준으로 성능비교를 하겠습니다.
| sort | average case | best case | worst case |
|---|---|---|---|
| bubble | O(n^2) | O(n^2) | O(n^2) |
| selectionSort | O(n^2) | O(n^2) | O(n^2) |
| insertionSort | O(n^2) | O(n) | O(n^2) |
| shellSort | O(n^1.5) | O(n) | O(n^2) |
보기좋은 이미지가 있어서 첨부합니다. 참조 : 코딩팩토리