Article · NEWS OF THE NATIONAL ACADEMY OF SCIENCES OF THE REPUBLIC OF KAZAKHSTAN · April 15, 2019
SORTING ALGORITHMS AND COMPARISON OF THEIR EFFECTIVENESS
L. A. Smagulova, jgu_laura@mail.ru, А.У. Елепбергенова, Gulzhan Mursakimova, A. Nurbekova
Abstract
The present work is dedicated to the methods of sorting data and analysis of their complexity. Thereare several reasons for analysis of algorithms. One of them is necessity to evaluate the boundary values for theamount of memory or time required by some algorithm for successful data processing. The sorting process canimplemented by various algorithms. The choice of algorithm depends on the structure of the data being processed. Inpractice two classes of sorting are used: external and internal. If the amount of input data fits within the range ofavailable internal RAM they say about the algorithms for internal sorting. But if the input data are stored in files, i.e.external memory, they say about external sorting.This work demonstrates the fundamental algorithms of internal soritng with quadratic time and quickalgorithms with О(n*logn) complexity. Quick sorting algorithms such as merge sorting and Hoare“s quicksortalgorithms are given. Also simpler methods of internal sorting such as exchange sort, Shell“s method, insertion andselection algorithms are discussed as well. The article describes the idea behind these methods, agorithms on whichthey are based, complexity of these algorithms and provides concrete examples of programs.
More by Гульжан Мурсакимова
- Implementation of a Tokenized Access Control Mechanism with ZKP Verification for Telemedicine SystemsIEEE International Conference on Smart Information Systems and Technologies · 2026
- ОҚУ ҮДЕРІСІНДЕ КОМПЬЮТЕРЛІК ТЕХНОЛОГИЯЛАР МЕН ИНТЕРБЕЛСЕНДІ ӘДІСТЕРДІ ҚОЛДАНУДЫҢ МАҢЫЗЫBulletin of Zhetysu University named after I Zhansugurov · 2026
- Development of an Intelligent System for Evaluating Risk Factors Affecting Public Transport DriversIEEE International Conference on Smart Information Systems and Technologies · 2025 · Citations: 2
- Comprehensive Analysis of Blockchain Technology in the Healthcare Sector and Its Security ImplicationsInternational Journal of E-Health and Medical Communications · 2025 · Citations: 14
