sorting-algorithms

#cs/algorithms

Sorting Algorithms

AlgorithmBestAverageWorstStable?
Merge SortO(n log n)O(n log n)O(n log n)
Quick SortO(n log n)O(n log n)O(n²)
Heap SortO(n log n)O(n log n)O(n log n)
Bubble SortO(n)O(n²)O(n²)

See Big O Notation · Algorithms Overview · CS Concepts Hub.