The New Sorting algorithm developed by Sundararajan and Chakarborty in 2007 can sort n observations without using interchanges but is otherwise based on the same mechanism as the Quick Sort. It has been found by Sourabh et al. that this sorting algorithm sorts inputs from some distributions faster than those from others and further it is sensitive to the parameters of the input distribution. In the present paper we have examined the effect of Binomial and Quasi binomial parameters on the average sorting time of New Sorting algorithm and the results have been compared with the popular Quick Sort algorithm. A full quadratic response surface design is fitted to predict average sorting time from the parameters of the input distributions. The experimental results are encouraging.
Skip Nav Destination
Article navigation
16 June 2022
2021 ASIA-PACIFIC CONFERENCE ON APPLIED MATHEMATICS AND STATISTICS
20–22 February 2021
Chiangmai, Thailand
Research Article|
June 16 2022
New sorting algorithm revisited with binomial and quasi binomial inputs
Anchala Kumari;
Anchala Kumari
1
Department of Statistics, Patna university
, Patna-800005, INDIA
Search for other works by this author on:
Soubhik Chakraborty
Soubhik Chakraborty
a)
2
Department of Mathematics, Birla Institute of Technology
, Mesra, Ranchi – 835215, INDIA
a)Corresponding author: [email protected]
Search for other works by this author on:
a)Corresponding author: [email protected]
AIP Conf. Proc. 2471, 020005 (2022)
Citation
Anchala Kumari, Soubhik Chakraborty; New sorting algorithm revisited with binomial and quasi binomial inputs. AIP Conf. Proc. 16 June 2022; 2471 (1): 020005. https://doi.org/10.1063/5.0082644
Download citation file:
Pay-Per-View Access
$40.00
Sign In
You could not be signed in. Please check your credentials and make sure you have an active account and try again.
45
Views
Citing articles via
Inkjet- and flextrail-printing of silicon polymer-based inks for local passivating contacts
Zohreh Kiaee, Andreas Lösel, et al.
Design of a 100 MW solar power plant on wetland in Bangladesh
Apu Kowsar, Sumon Chandra Debnath, et al.
Effect of coupling agent type on the self-cleaning and anti-reflective behaviour of advance nanocoating for PV panels application
Taha Tareq Mohammed, Hadia Kadhim Judran, et al.
Related Content
Comparison between binomial generalized linear mixmodels (binomial GLMM) and Beta-Binomial hierarchical generalized linear model (Beta- BinomialHGLM) for modeling poverty data in West Java
AIP Conference Proceedings (December 2022)
Estimating Covid-19 deaths by using binomial model
AIP Conf. Proc. (February 2021)
A comparison of some link functions for binomial regression models with application to school drop-out rates in East Java
AIP Conf. Proc. (December 2019)
Comparison between Poisson, Quasi-Poisson, and negative binomial regression in analyzing under-five children malnutrition cases in East Java
AIP Conference Proceedings (December 2022)