An enhancement of major sorting algorithms
Joint Authors
Source
The International Arab Journal of Information Technology
Issue
Vol. 7, Issue 1 (31 Jan. 2010), pp.55-62, 8 p.
Publisher
Publication Date
2010-01-31
Country of Publication
Jordan
No. of Pages
8
Main Subjects
Information Technology and Computer Science
Topics
Abstract EN
One of the fundamental issues in computer science is ordering a list of items.
Although there is a huge number of sorting algorithms, sorting problem has attracted a great deal of research; because efficient sorting is important to optimize the use of other algorithms.
This paper presents two new sorting algorithms, enhanced selection sort and enhanced bubble Sort algorithms.
Enhanced selection sort is an enhancement on selection sort by making it slightly faster and stable sorting algorithm.
Enhanced bubble sort is an enhancement on both bubble sort and selection sort algorithms with O (nlgn) complexity instead of O (n2) for bubble sort and selection sort algorithms.
The two new algorithms are analyzed, implemented, tested, and compared and the results were promising.
American Psychological Association (APA)
Alnihoud, Jihad& Mansi, Rami. 2010. An enhancement of major sorting algorithms. The International Arab Journal of Information Technology،Vol. 7, no. 1, pp.55-62.
https://search.emarefa.net/detail/BIM-15809
Modern Language Association (MLA)
Alnihoud, Jihad& Mansi, Rami. An enhancement of major sorting algorithms. The International Arab Journal of Information Technology Vol. 7, no. 1 (Jan. 2010), pp.55-62.
https://search.emarefa.net/detail/BIM-15809
American Medical Association (AMA)
Alnihoud, Jihad& Mansi, Rami. An enhancement of major sorting algorithms. The International Arab Journal of Information Technology. 2010. Vol. 7, no. 1, pp.55-62.
https://search.emarefa.net/detail/BIM-15809
Data Type
Journal Articles
Language
English
Notes
includes bibliographical references : p. 61-62
Record ID
BIM-15809