A Statistical Comparative Study of Some Sorting Algorithms
Anchala Kumari, Niraj Kumar Singh, Soubhik Chakraborty · International Journal in Foundations of Computer Science & Technology · 2015
This research paper is a statistical comparative study of a few average case asymptotically optimal sorting algorithms namely, Quick sort, Heap sort and K-sort.The three sorting algorithms all with the same average case complexity have been compared by obtaining the corresponding statistical bounds while subjecting these procedures over the randomly generated data from some standard discrete and continuous probability distributions such as Binomial distribution, Uniform discrete and continuous distribution and Poisson distribution.The statistical analysis is well supplemented by the parameterized complexity analysis.