IDEAS home Printed from https://ideas.repec.org/a/apa/ijapss/2019p28-35.html
   My bibliography  Save this article

Bidirectional Enhanced Selection Sort Algorithm Technique

Author

Listed:
  • Ramcis N. Vilchez

    (Technological Institute of the Philippines (TIP), Quezon City, Philippines)

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.

Suggested Citation

  • Ramcis N. Vilchez, 2019. "Bidirectional Enhanced Selection Sort Algorithm Technique," International Journal of Applied and Physical Sciences, Dr K.Vivehananthan, vol. 5(1), pages 28-35.
    • Handle: RePEc:apa:ijapss:2019:p:28-35
    DOI: 10.20469/ijaps.5.50004-1
    as

    Download full text from publisher

    File URL: https://kkgpublications.com/applied-sciences-v5-issue1-article4/
    Download Restriction: no
    File URL: https://kkgpublications.com/wp-content/uploads/2019/05/ijaps.5.50004-1.pdf
    Download Restriction: no
    File URL: https://libkey.io/10.20469/ijaps.5.50004-1?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Jeeyoung Lim & Habimana Gilbert & Kyungbo Han & Jeong Tai Kim & Sunkuk Kim, 2015. "Panelizing Algorithms for Free-Form Concrete Panels Considering Esthetic Surfaces," International Journal of Technology and Engineering Studies, PROF.IR.DR.Mohid Jailani Mohd Nor, vol. 1(3), pages 81-86.
    2. E. Uma & A. Kannan, 2016. "Self-Aware Message Validating Algorithm for Preventing XMLBased Injection Attacks," International Journal of Technology and Engineering Studies, PROF.IR.DR.Mohid Jailani Mohd Nor, vol. 2(3), pages 60-69.
    3. Ali Hakem Al-Saeedi & OÄŸuz Altun, 2016. "Binary mean-variance mapping optimization algorithm (BMVMO)," Journal of Applied and Physical Sciences, Prof. Vakhrushev Alexander, vol. 2(2), pages 42-47.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Alvin Prasad, 2019. "Exhausted Servers Deny Service - HTTP Get Attack," Journal of ICT, Design, Engineering and Technological Science, Juhriyansyah Dalle, vol. 3(2), pages 35-38.
    2. Chao Hsi Huang & Min Hao Chang & I Hsuan Lin, 2016. "Research on Single-Board Computers Clustering the Computing Performance," International Journal of Technology and Engineering Studies, PROF.IR.DR.Mohid Jailani Mohd Nor, vol. 2(5), pages 125-133.
    3. Asmaa Hatem Rashid, 2020. "Development of a holistic approach framework for e-learning adoption decision-making in Saudi Arabian universities," Journal of Advances in Technology and Engineering Research, A/Professor Akbar A. Khatibi, vol. 6(1), pages 22-36.
    4. Mohamed Seghire Othman Djediden & Hicham Reguieg & Zoulikha Mekkakia Maaza, 2019. "A distributed intrusion detection system based on apache spark and scikit-learn library," Journal of Applied and Physical Sciences, Prof. Vakhrushev Alexander, vol. 5(1), pages 30-36.
    5. S. M. Siao & Y. R. Chen & L. Y. Shu, 2019. "Kalman filter observation error model applied to vehicle tracking dynamic obstacle correction," Journal of Advances in Technology and Engineering Research, A/Professor Akbar A. Khatibi, vol. 5(3), pages 116-124.
    6. Jiahui Chen, 2018. "The Application of tree-based ML algorithm in steel plates Ffaults identification," Journal of Applied and Physical Sciences, Prof. Vakhrushev Alexander, vol. 4(2), pages 47-54.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:apa:ijapss:2019:p:28-35. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Dr K.Vivehananthan (email available below). General contact details of provider: https://kkgpublications.com/applied-sciences/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.