Comparative Analysis between Selection Sort and Merge Sort Algorithms

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

doi:10.4314/njbas.v29i1.5

2021, Vol: 29, Issue: 2

29 / 2Current Issue Online First Archive Aims and Scope Abstracting & Indexing Most Accessed Articles Most Downloaded Articles Most Cited Articles

« Previous Article

Original Research

Nig. J. Basic Appl. Sci.. 2021; 29(1): 43-48

doi: 10.4314/njbas.v29i1.5

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 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. https://www.njbas-udus.com/?mno=78529 [Access: April 05, 2022]. 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 April 05, 2022]; 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

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

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

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

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

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

Most Cited Articles

Copyright of Published Articles

Published articles in the Nigerian Journal of Basic and Applied Sciences (NJBAS) are subject to the copyright laws of the Usmanu Danfodiyo University governing intellectual property rights. Authors retain the copyright to their articles published by NJBAS provided the original source of the publication is properly acknowledged. The University reserves the right however, to retract any work published by NJBAS provided there is sufficient evidence to inform such decision. These rights are subject to change without notice from or liability to Nigerian Journal of Basic and Applied Sciences.

Copyright © 2022 Nigerian Journal of Basic and Applied Sciences All Rights Reserved. Subject to change without notice from or liability to Nigerian Journal of Basic and Applied Sciences.
For best results, please use Internet Explorer or Google Chrome

Contact Information

Nigerian Journal of Basic and Applied Sciences (NJBAS)

Usmanu Danfodiyo University, Sokoto

P.M.B. 2346, Sokoto, Nigeria

email: njbas@udusok.edu.ng; publicationeditor.njbas@udusok.edu.ng

Mobile contact:+2348057937555

POLICIES & JOURNAL LINKS

Contact Information

How to cite this article