SORTING ALGORITHMS AND COMPARISON OF THEIR EFFECTIVENESS

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.