COMPARATIVE ANALYSIS OF SORTING ALGORITHMS USED IN COMPETITIVE PROGRAMMING

No Thumbnail Available

Date

2021

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