文章基本信息

标题：A Comparative Analysis of Deterministic Sorting Algorithms based on Runtime and Count of Various Operations
本地全文：下载
作者：Reyha Verma ; Jasbir Singh
期刊名称：International Journal of Advanced Computer Research
印刷版ISSN：2249-7277
电子版ISSN：2277-7970
出版年度：2015
卷号：5
期号：21
页码：380-385
出版社：Association of Computer Communication Education for National Triumph (ACCENT)
摘要：Sorting algorithms find its application in many practical fields of Computer Science. Efficient solving of sorting problem has attracted a great deal of research as it optimizes other algorithms also. The main factor which is taken into consideration while determining the efficiency of a sorting algorithm is the time complexity. Mostly the execution time of algorithms is investigated and compared for analyzing time complexity. This paper presents a comparative analysis of deterministic sorting algorithms. Time complexity of six different algorithms namely, Selection sort, Bubble sort, Insertion sort, Quicksort, Heapsort and Mergesort is determined in terms of number of comparisons, swaps and assignment operations in addition to average execution time. Also, the performance of these algorithms on fully and almost sorted lists was also analyzed. The study indicates that determining the operation’s count is essential for analyzing time complexity especially when algorithms are theoretically analyzed.
关键词：Deterministic sorting; Time complexity; Bubble sort; Selection sort; Quicksort.