International Journal of Information Technology and Electrical Engineering Logo

International Journal of Information Technology and Electrical Engineering >>Vol. 12 No. 5 (October) Issue in Process

International Journal of Information Technology and Electrical Engineering


Comparative Analysis of five Sorting Algorithms on the basis of Best Case, Average Case, and Worst Case

Full Text Pdf Pdf
Author Mohsin Khan, Samina Shaheen, Furqan Aziz Qureshi
ISSN 2306-708X
On Pages 1-10
Volume No. 3
Issue No. 1
Issue Date -------
Publishing Date ------
Keywords Cryptograhy, Symmetric & Asymmetric



Abstract

Sorting is one of the fundamental issues in computer science. Sorting problem gain more popularity, as efficient sorting is more important to optimize other algorithms e.g. searching algorithms. A number of sorting algorithms has been proposed with different constraints e.g. number of iterations (inner loop, outer loop), complexity, and CPU consuming problem. This paper presents a comparison of different sorting algorithms ( Sort, Optimized Sort, Selection Sort, Quick Sort, and Merge Sort) with different data sets (small data, medium data, and large data), with Best Case, Average Case, and worst case constraint. All six algorithms are analyzed, implemented, tested, compared and concluded that which algorithm is best for small, average, and large data sets, with all three constraints (best case, average case, and worst case). Key words: Bubble Sort, Selection Sort, Quick Sort, Merge Sort, Optimized Bubble Sort, Enhanced selection Sort, Complexity


Back
Seperator
    Journal of Computing | Journal Management System | Journal of Mechatrnoics | Journal of Systems and Software     
Copyrights
© 2012 ITEE Publishers