%0 Journal Article %1 noauthororeditor %A Kumari, Anchala %A Singh, Niraj Kumar %A Chakraborty, Soubhik %D 2015 %J International Journal on Foundations of Computer Science & Technology (IJFCST) %K Computer Empirical-O Parameterized Statistical bound complexity experiment. %N 4 %P 9 %R :10.5121/ijfcst.2015.5403 %T A STATISTICAL COMPARATIVE STUDY OF SOME SORTING ALGORITHMS %U https://wireilla.com/papers/ijfcst/V5N4/5415ijfcst03.pdf %V 5 %X 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.

@article{noauthororeditor, abstract = {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. }, added-at = {2023-08-02T15:47:43.000+0200}, author = {Kumari, Anchala and Singh, Niraj Kumar and Chakraborty, Soubhik}, biburl = {https://www.bibsonomy.org/bibtex/23a46516ebff9711cb8462c56ca1c3f21/devino}, doi = {:10.5121/ijfcst.2015.5403}, interhash = {dbfe6d2bbcb8567880ddc6abdd541ff5}, intrahash = {3a46516ebff9711cb8462c56ca1c3f21}, issn = {ISSN : 1839-7662}, journal = {International Journal on Foundations of Computer Science & Technology (IJFCST)}, keywords = {Computer Empirical-O Parameterized Statistical bound complexity experiment.}, month = jul, number = 4, pages = 9, timestamp = {2023-08-02T15:47:43.000+0200}, title = {A STATISTICAL COMPARATIVE STUDY OF SOME SORTING ALGORITHMS}, url = {https://wireilla.com/papers/ijfcst/V5N4/5415ijfcst03.pdf}, volume = 5, year = 2015 }