Quick Sort Experiment

Graph : Time Complexities of Sorting Algorithms

Comparison with other sorting algorithms

Algorithm Sort Algorithm Average Time Best Time Worst Features Space
Quicksort O(n*log(n)) O(n*log(n)) O(n2) Constant
Bubble sort O(n2) O(n2) O(n2) Constant
Modified Bubble sort O(n2) O(n) O(n2) Constant
Selection Sort O(n2) O(n2) O(n2) Constant
Insertion Sort O(n2) O(n) O(n2) Constant
Heap Sort O(n*log(n)) O(n*log(n)) O(n*log(n)) Constant
Merge Sort O(n*log(n)) O(n*log(n)) O(n*log(n)) Depends