Time Complexities of all Sorting Algorithms

Following is a quick revision sheet that you may refer at last minute


Algorithm Time Complexity
  Best Average Worst
Selection Sort Ω(n^2) θ(n^2) O(n^2)
Bubble Sort Ω(n) θ(n^2) O(n^2)
Insertion Sort Ω(n) θ(n^2) O(n^2)
Heap Sort Ω(n log(n)) θ(n log(n)) O(n log(n))
Quick Sort Ω(n log(n)) θ(n log(n)) O(n^2)
Merge Sort Ω(n log(n)) θ(n log(n)) O(n log(n))
Bucket Sort Ω(n+k) θ(n+k) O(n^2)
Radix Sort Ω(nk) θ(nk) O(nk)


Also see:

Please write comments if you find anything incorrect, or you want to share more information about the topic discussed above

Please write to us at contribute@geeksforgeeks.org to report any issue with the above content.

Recommended Posts:

1.4 Average Difficulty : 1.4/5.0
Based on 16 vote(s)