DocumentCode :
3314418
Title :
Qureshi Sort: A new Sorting Algorithm
Author :
Qureshi, Muhammad Anjum
Author_Institution :
AERO (PVT) Ltd., Hassan Abdal
fYear :
2009
fDate :
17-18 Feb. 2009
Firstpage :
1
Lastpage :
5
Abstract :
This paper discusses a new sorting algorithm. This algorithm has best & average cases between O (3N) & O (4N) and for worst case it may be O (N2) or more swear both in speed and memory, but it has a great property to tell its worst case in the starting iteration loop so that it can be switched to other Sorting Algorithms in worst cases. Qureshi Sort can combine with bubble sort to enhance the best case of bubble sort from O (N2) to O (N), and to use Bubble Sort in worst cases of Qureshi Sort. Qureshi Sort uses the difference of each element from the largest value to sort the list, also remembering the repetition of that element.
Keywords :
computational complexity; data structures; sorting; Qureshi sort sorting algorithm; bubble sort; difference array; iteration loop; repetition array; worst case scenario; Computer science; Mathematics; Optimization methods; Sorting; Stability; Switches; Qureshi Sort; Time Taken; difference; repetition;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer, Control and Communication, 2009. IC4 2009. 2nd International Conference on
Conference_Location :
Karachi
Print_ISBN :
978-1-4244-3313-1
Electronic_ISBN :
978-1-4244-3314-8
Type :
conf
DOI :
10.1109/IC4.2009.4909193
Filename :
4909193
Link To Document :
بازگشت