Bubble
worst: O(n^2) best: O(n) average: O(n^2)
- 추가적인 메모리 없음 원본 리스트 그대로 사용가능
- 1→ n
- 2 → n
- …
Heap
트리구조의 자료구조를 추가해서 정렬함
부모가 자식보다 작음
heapify : 𝑂(log𝑛) insert : 𝑂(log𝑛)
Quick
It works well on smaller array
Merge
worst: O(nlogn)
worst: O(n^2) best: O(n) average: O(n^2)
트리구조의 자료구조를 추가해서 정렬함
부모가 자식보다 작음
heapify : 𝑂(log𝑛) insert : 𝑂(log𝑛)
It works well on smaller array
worst: O(nlogn)