COMPARATIVE ANALYSIS OF SORTING ALGORITHMS USED IN COMPETITIVE PROGRAMMING
Loading...
Date
2021
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
СДУ хабаршысы - 2021
Abstract
Abstract. Sorting is one of the most used and fundamental operation in computer science since the first time it had been tried to arrange list of items in some sequence. A large number of sorting algorithms were designed in order to have best performance in terms of computational complexity, memory usage, stability, and methods. In addition, in algorithmic problem solving, not all algorithms have same efficiency. This paper makes comparison research and discusses four different types of sorting algorithms: bubble sort, quick sort, insertion sort, and merge sort. The algorithms are tested and compared for data usage and time spent for sorting given amount of data.
Description
Keywords
sorting algorithms, competitive programming, bubble sort, insertion sort, quick sort, merge sort, СДУ хабаршысы - 2021, №2
Citation
Zh. Mamatnabiyev , M. Zhaparov / COMPARATIVE ANALYSIS OF SORTING ALGORITHMS USED IN COMPETITIVE PROGRAMMING / СДУ хабаршысы - 2021