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.

1.
K K.
Sundararajan
and
S.
Chakraborty
,
A New Sorting Algorithm
,
Applied Math. and Compu.
, vol.
188
(
1
),
2007
, p.
1037
41
2.
S. K.
Sourabh
,
K. K.
Sundararajan
and
S.
Chakraborty
,
A note on distributions that are sorted faster than others by our new sorting algorithm
,
InterStat Mar 2007#1
, (http://interstat.statjournals.net/)
3.
Anchala
Kumari
,
S.
Chakraborty
,
Software Complexity: A Statistical Case Study Through Insertion Sort
,
Journal of Applied Math. and Compu.
, vol.
190
(
1
),
2007
, p.
40
50
4.
Anchala
Kumari
and
S.
Chakraborty
,
A Simulation Study on Quick Sort Parameterized Complexity Using Response Surface Design
,
International Journal of Mathematical Modeling, Simulation and Applications
, Vol.
1
, No.
4
,
2008
,
48
58
5.
J.
Netr
,
M. H.
Kunter
,
Christopher
J. N.
and
W.
Wasserman
,
Applied Linear Statistical Models
,
WCB/McGraw-Hill Companies Inc
.,
1996
.
6.
P. J.
Boland
,
The Probability Distribution of the Number of Successes in Independ3ent Trials
,
Communications in Statistics-Theory and Methods
,
36
:
1327
31
,
2007
7.
D. E.
Knuth
,
The Art of Computer Programming
, Vol,
3
:
Sorting and Searching
,
Pearson Edu. Reprint
,
2000
8.
H.
Mahmoud
,
Sorting: A Distribution Theory
,
John Wiley
,
2000
This content is only available via PDF.
You do not currently have access to this content.