Interpolation sort algorithm for lists that contain extreme values
Author
Source
al-Qadisiyah Journal for Computer Science and Mathematics
Issue
Vol. 5, Issue 2 (31 Dec. 2013), pp.78-88, 11 p.
Publisher
University of al-Qadisiyah College of computer Science and Information Technology
Publication Date
2013-12-31
Country of Publication
Iraq
No. of Pages
11
Main Subjects
Mathematics
Information Technology and Computer Science
Abstract EN
This paper describes a technique for applying interpolation sort algorithm on lists that contain extreme values.
The traditional interpolation algorithm costs O(n) time and space complexity, where n is number of elements in the list, but with drawback of its limitation of application on just lists contain no extreme values.
The proposed technique adapt the algorithm to sort list contain extreme values by reindex it and reformulate the linear interpolation formula.
American Psychological Association (APA)
al-Rabii, Baha Muhsin Zubayl. 2013. Interpolation sort algorithm for lists that contain extreme values. al-Qadisiyah Journal for Computer Science and Mathematics،Vol. 5, no. 2, pp.78-88.
https://search.emarefa.net/detail/BIM-971616
Modern Language Association (MLA)
al-Rabii, Baha Muhsin Zubayl. Interpolation sort algorithm for lists that contain extreme values. al-Qadisiyah Journal for Computer Science and Mathematics Vol. 5, no. 2 (2013), pp.78-88.
https://search.emarefa.net/detail/BIM-971616
American Medical Association (AMA)
al-Rabii, Baha Muhsin Zubayl. Interpolation sort algorithm for lists that contain extreme values. al-Qadisiyah Journal for Computer Science and Mathematics. 2013. Vol. 5, no. 2, pp.78-88.
https://search.emarefa.net/detail/BIM-971616
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references : p. 88
Record ID
BIM-971616