Bidirectional Enhanced Selection Sort Algorithm Technique

Ramcis N. Vilchez
Additional contact information
Ramcis N. Vilchez: Technological Institute of the Philippines (TIP), Quezon City, Philippines

International Journal of Applied and Physical Sciences, 2019, vol. 5, issue 1, 28-35

Abstract: Sorting algorithm refers to the arranging of numerical or alphabetical or character data in statistical order (ascending or descending). Sorting algorithm plays a vital role in searching and the field of data science. Most of the sorting algorithms with O(n2) time complexity are very efficient for a small list of elements. However, for large data, these algorithms are very inefficient. This study presented a remedy for the noted deficiencies of O(n2) sort algorithm for large data. Among the O(n2) algorithms, selection sort was the subject of the study considering its simplicity. Although selection sort is regarded as the most straightforward algorithm, it is also considered the second worst algorithm in terms of time complexity for large data. Several enhancements were conducted to address the inefficiencies of selection sort. However, the procedures presented in all the enhancements can still lead to some unnecessary comparisons, and iterations that cause poor sorting performance. The modified selection sort algorithm utilizes a Bidirectional Enhanced Selection Sort Algorithm Technique to reduce the number of comparisons and iterations that causes sorting delays. The modified algorithm was tested using varied data to validate the performance. The result was compared with the other O(n2) algorithm. The results show that the modified algorithm has a significant run time complexity improvement compared with the other O(n2) algorithms. This study has a significant contribution to the field of data structures in computer science and the field of data science.

Keywords: Sorting; selection sort; algorithm; bidirectional sorting (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://kkgpublications.com/applied-sciences-v5-issue1-article4/ (application/pdf)
https://kkgpublications.com/wp-content/uploads/2019/05/ijaps.5.50004-1.pdf (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:apa:ijapss:2019:p:28-35

DOI: 10.20469/ijaps.5.50004-1

Access Statistics for this article

International Journal of Applied and Physical Sciences is currently edited by Dr K.Vivehananthan

More articles in International Journal of Applied and Physical Sciences from Dr K.Vivehananthan Calle Alarcon 66, Sant Adrian De Besos 08930, Barcelona Spain.
Bibliographic data for series maintained by Dr K.Vivehananthan ().