Monday, October 6, 2014

Why is quicksort better than other sorting algorithms ?

The following counts of compare and exchange operations were made for three different sorting algorithms running on the same data:
n Quick Heap Insert
ComparisonExchange ComparisonExchange ComparisonExchange
100 7121482,8425812,595899
200 1,6823289,7361,36610,3073,503
500 5,10291953,1134,04262,74621,083





useful Link 1
useful Link 2
useful link 3