Enhanced quicksort algorithm
Author
Source
The International Arab Journal of Information Technology
Issue
Vol. 7, Issue 2 (30 Apr. 2010), pp.161-166, 6 p.
Publisher
Publication Date
2010-04-30
Country of Publication
Jordan
No. of Pages
6
Main Subjects
Information Technology and Computer Science
Topics
Abstract EN
Sorting is considered as one of the important issues of computer science.
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.
It is also often in producing human-readable output.
This paper presents a new sorting algorithm called SMS-algorithm (Scan, Move, and Sort).
The SMS algorithm is considered as an enhancement on the Quicksort algorithm in the best, average, and worst cases when dealing with an input array of a large size and when the maximum and the minimum values were small, especially when sorting a list of distinct elements.
The SMS algorithm is compared with the Quicksort algorithm and the results were promising.
American Psychological Association (APA)
Mansi, Rami. 2010. Enhanced quicksort algorithm. The International Arab Journal of Information Technology،Vol. 7, no. 2, pp.161-166.
https://search.emarefa.net/detail/BIM-57769
Modern Language Association (MLA)
Mansi, Rami. Enhanced quicksort algorithm. The International Arab Journal of Information Technology Vol. 7, no. 2 (Apr. 2010), pp.161-166.
https://search.emarefa.net/detail/BIM-57769
American Medical Association (AMA)
Mansi, Rami. Enhanced quicksort algorithm. The International Arab Journal of Information Technology. 2010. Vol. 7, no. 2, pp.161-166.
https://search.emarefa.net/detail/BIM-57769
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical referenses : p. 166
Record ID
BIM-57769