Enhanced Bidirectional Selection Sort

An algorithm is a well-defined procedure that takes
some input in the form of some values, processes them and gives the
desired output. It forms the basis of many other algorithms such as
searching, pattern matching, digital filters etc., and other applications
have been found in database systems, data statistics and processing,
data communications and pattern matching. This paper introduces
algorithmic “Enhanced Bidirectional Selection” sort which is
bidirectional, stable. It is said to be bidirectional as it selects two
values smallest from the front and largest from the rear and assigns
them to their appropriate locations thus reducing the number of
passes by half the total number of elements as compared to selection
sort.

• Jyoti Dua

• Bubble sort
• cocktail sort
• selection sort
• heap sort.

[1] D. Knuth, “The Art of Computer Programming (Sorting and
Searching),” 3rd ed. vol. 3, Addison-Wesley, 1997, ISBN 0-201-89685-
0. pp. 138–14, 1997.
[2] J.W.J Williams, Algorithm 232: Heap sort. Comm. ACM 7, 6 June 1964,
pp.347-348.
[3] Thomas H. Coreman, Charles E. Leiserson and Ronald L. Rivest,
Introduction to Algorithms. McGraw-Hill, New York.
[4] Aho, A.V.,Hopcroft,J.E. Ullman,J.D.,”Algorithms and Data Structure”,
Pearson India, Reprint 2000.
[5] Z. Iqbal, H. Gull and A.W. Muzaffar “A New Friends Sort Algorithm”,
2nd IEEE Int. Conf. Software Engineering and Information Technology,
ISBN 978-1-4244-4520-2, pp 326-329,2009.
[6] Seymour Lipschutz. Schaum’s “Selection Sort (Outline Series Theory
and Problems of Data Structures)”, Int. ed. McGraw-Hill, 1986. ISBN 0-
07-099130-8, pp. 324–325, ch. 9.
[7] Nidhi Chhajed, Simarjeet Singh Bhatia,”A Comparison based Analysis
of different types of Sorting Algorithm with their performance”,Indian
Journal of Research PARIPEX,Vol 2,Issue 3,March 2013.
[8] D.T.V Dharmajee Rao, B.Ramesh, ”Experimental Based Selection of
Best Sorting”, International Journal of Modern Engineering Research
(IJMER),vol. 2, no. 4, July-Aug 2012 ISSN 2249-6645 pp-2908-2912.
[9] Eshan Kapur, Parveen Kumar and Sahil Gupta,” Proposal of a Two Way
Sorting Algorithm and Performance Comparison with Existing
Algorithms”, International Journal of Computer Science, Engineering
and Applications (IJCSEA) vol.2, no.3, June 2012.
[10] Jehad Alnihoud and Rami Mansi, “An Enhancement of Major Sorting
Algorithms”, The International Arab Journal of Information Technology,
Vol. 7, no. 1, January 2010.