Bubble Sort |
O(N2) |
Θ(N) |
Ω(N) |
O(1) |
Yes |
Selection Sort |
O(N2) |
Θ(N2) |
Ω(N2) |
O(1) |
No |
Insertion Sort |
O(N2) |
Θ(N2) |
Ω(N) |
O(1) |
Yes |
Merge Sort |
O(NlogN) |
Θ(NlogN) |
Ω(NlogN) |
O(N) |
Yes |
Quick Sort |
O(N2) |
Θ(NlogN) |
Ω(NlogN) |
O(N),O(logN) |
No |
Heap Sort |
O(NlogN) |
Θ(NlogN) |
Ω(NlogN) |
O(1) |
No |
Counting Sort |
O(N+R) |
Θ(N+R) |
Ω(N+R) |
O(R) |
Yes |