• 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