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.
%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
}