E-ISSN 2756-4843 | ISSN 0794-5698
 

Original Research 


Comparative Analysis between Selection Sort and Merge Sort Algorithms

A. M. Rabiu, E. J. Garba, B. Y. Baha and M. I. Mukhtar.

Abstract
Sorting and merging are two problems that commonly arise in Computer Science especially in data processing tasks. In order to solve these problems, several algorithms have been developed. Similarly, existing merge and sorting algorithms have been improved to provide more efficient and accurate results. In this paper, selection and merging algorithms were developed on an octa-core processing machine using System.nanoTime() methods in Java in order compare their running times. The results obtained show that Merge Sort performs far better than selection sort with careful implementations by taking advantage of multiple processing cores in the test machine and some concurrency utility in Java. It was concluded that implementing algorithms using a machine with a higher number of processing cores significantly improves the performance of both Algorithms.

Key words: Algorithms, Concurrency, Machine, Merging, Running Time, Sorting.


 
ARTICLE TOOLS
Abstract
PDF Fulltext
How to cite this articleHow to cite this article
Citation Tools
Related Records
 Articles by A. M. Rabiu
Articles by E. J. Garba
Articles by B. Y. Baha and M. I. Mukhtar
on Google
on Google Scholar


How to Cite this Article
Pubmed Style

Rabiu AM, Garba EJ, . Comparative Analysis between Selection Sort and Merge Sort Algorithms. Nig. J. Basic Appl. Sci.. 2021; 29(1): 43-48. doi:10.4314/njbas.v29i1.5


Web Style

Rabiu AM, Garba EJ, . Comparative Analysis between Selection Sort and Merge Sort Algorithms. http://www.njbas-udus.com/?mno=78529 [Access: August 10, 2021]. doi:10.4314/njbas.v29i1.5


AMA (American Medical Association) Style

Rabiu AM, Garba EJ, . Comparative Analysis between Selection Sort and Merge Sort Algorithms. Nig. J. Basic Appl. Sci.. 2021; 29(1): 43-48. doi:10.4314/njbas.v29i1.5



Vancouver/ICMJE Style

Rabiu AM, Garba EJ, . Comparative Analysis between Selection Sort and Merge Sort Algorithms. Nig. J. Basic Appl. Sci.. (2021), [cited August 10, 2021]; 29(1): 43-48. doi:10.4314/njbas.v29i1.5



Harvard Style

Rabiu, A. M., Garba, . E. J. & (2021) Comparative Analysis between Selection Sort and Merge Sort Algorithms. Nig. J. Basic Appl. Sci., 29 (1), 43-48. doi:10.4314/njbas.v29i1.5



Turabian Style

Rabiu, A. M., E. J. Garba, and B. Y. Baha and M. I. Mukhtar. 2021. Comparative Analysis between Selection Sort and Merge Sort Algorithms. Nigerian Journal of Basic and Applied Sciences, 29 (1), 43-48. doi:10.4314/njbas.v29i1.5



Chicago Style

Rabiu, A. M., E. J. Garba, and B. Y. Baha and M. I. Mukhtar. "Comparative Analysis between Selection Sort and Merge Sort Algorithms." Nigerian Journal of Basic and Applied Sciences 29 (2021), 43-48. doi:10.4314/njbas.v29i1.5



MLA (The Modern Language Association) Style

Rabiu, A. M., E. J. Garba, and B. Y. Baha and M. I. Mukhtar. "Comparative Analysis between Selection Sort and Merge Sort Algorithms." Nigerian Journal of Basic and Applied Sciences 29.1 (2021), 43-48. Print. doi:10.4314/njbas.v29i1.5



APA (American Psychological Association) Style

Rabiu, A. M., Garba, . E. J. & (2021) Comparative Analysis between Selection Sort and Merge Sort Algorithms. Nigerian Journal of Basic and Applied Sciences, 29 (1), 43-48. doi:10.4314/njbas.v29i1.5





Most Viewed Articles
  • Isolation and Identification of Fungi Associated with the Spoilage of Sweet Orange (Citrus Sinensis) Fruits In Sokoto State
    I.Y. Tafinta, K.Shehu, H. Abdulganiyyu, A.M. Rabe and A. Usman
    Nig. J. Basic Appl. Sci.. 2013; 21(3): 193-196
    » Abstract & References

  • Heavy Metals and Physicochemical Properties of Soils in Kano Urban Agricultural Lands
    U.M. Dawaki, A.U. Dikko, S.S. Noma and U. Aliyu
    Nig. J. Basic Appl. Sci.. 2013; 21(3): 239-246
    » Abstract & References

  • Study on Biochemical Indices of Liver Function Tests of Albino Rats Supplemented with Three Sources of Vegetable Oils [English]
    K.E. Imafidon and L.O. Okunrobo
    Nig. J. Basic Appl. Sci.. 2012; 20(2): 105-110
    » Abstract

  • Effect of Sources of Organic Manure on Growth and Yields of Okra (Abelmoschus esculentus L.) in Sokoto, Nigeria [English]
    R.A. Tiamiyu, H.G. Ahmed and A.S. Muhammad
    Nig. J. Basic Appl. Sci.. 2012; 20(3): 213-216
    » Abstract

  • Optimum Temperature and Thermal Stability of Crude Polyphenol Oxidase from some Common Fruits
    AB Bello, MS Sule
    Nig. J. Basic Appl. Sci.. 2012; 20(1): 27-31
    » Abstract

  • Most Downloaded
  • Optimization of Steam Distillation of Essential Oil of Eucalyptus tereticornis by Response Surface Methodology [English]
    M.S. Galadima, A.S. Ahmed, A.S. Olawale and I. M. Bugaje
    Nig. J. Basic Appl. Sci.. 2012; 20(4): 368-372
    » Abstract

  • Isolation and Identification of Fungi Associated with the Spoilage of Sweet Orange (Citrus Sinensis) Fruits In Sokoto State
    I.Y. Tafinta, K.Shehu, H. Abdulganiyyu, A.M. Rabe and A. Usman
    Nig. J. Basic Appl. Sci.. 2013; 21(3): 193-196
    » Abstract & References

  • The Swelling Behaviour of Polystyrene (PS)/ Polyvinylacetate (Pvac) Blends in Different Solvents and the Effects of -Cellulose used as Filler on the Electrical Conductivity. [English]
    P. A. P. Mamza and B.T. Nwufo
    Nig. J. Basic Appl. Sci.. 2008; 16(2): 165 -
    » Abstract

  • Biogas production through Co-digestion of palm oil mill effluent with cow manure
    Umar Hayatu Sidik, Firdausi Bin Razali, Sharifah Rafidah Wan Alwi, Fadimtu Maigari
    Nig. J. Basic Appl. Sci.. 2013; 21(1): 79-84
    » Abstract

  • Characterization and Classification of Soils on an Agricultural landscape in Dingyadi District, Sokoto State, Nigeria
    M.B. Sharu, M. Yakubu, S.S. Noma and A.I.Tsafe
    Nig. J. Basic Appl. Sci.. 2013; 21(2): 137 -147
    » Abstract

  • Most Cited Articles