article · Technology audit and production reserves · 2013

Analysis of methods for number array sorting

А. С. Мельничук, Сергій Петрович Луценко, Dmytro S. Hromovyi, Карина Вікторівна Трофимова

Cited by 2Open access

Abstract

This article considers the methods of sorting, i.e. placing the array of numbers, which are used in computer techniques today, according to the rule. Sorting is one of the most common principles of programming systems, while their application for various applied problems requires choosing an optimal sorting algorithm from a set of existing ones. The objective of the article is to analyze temporal characteristics of the selection process aimed at choosing the algorithm, which is the most suitable for a certain goal realization.Existing methods of sorting can be grouped into: sorting by insertion, sorting by selection, sorting by exchange.Existing methods are analyzed in terms of quantity indexes of exchanges, integrations and comparisons that define each algorithm at most. As a result, the total operating speed of each method was estimated; the advantages and disadvantages of each method were singled out.The results of analysis of well known sorting methods allow choosing the best method for software and hardware implementation from this point of view. The principal possibility of new solutions in the field of hardware implementation was shown in order to increase the level of parallelism and accelerate the sorting process, whereby the sorting method by exchange should be prerogative.After checking the known sorting methods for operating speed with the use of the constant volume array, the operation time of sorting programs was defined on the basis of different sorting methods. Yet, the sorting method of Shell and quick sort method have shown best results.

Cite this paper

APA 7

Мельничук, А. С., Луценко, С. П., Hromovyi, D. S., & Трофимова, К. В. (2013). Analysis of methods for number array sorting. Technology audit and production reserves, 4(1(12)), 37–40. https://doi.org/10.15587/2312-8372.2013.16239

MLA 9

Мельничук, А. С., et al. “Analysis of methods for number array sorting.” Technology audit and production reserves, vol. 4, no. 1(12), 2013, pp. 37–40, https://doi.org/10.15587/2312-8372.2013.16239.

Chicago

Мельничук, А. С., Сергій Петрович Луценко, Dmytro S. Hromovyi, and Карина Вікторівна Трофимова. 2013. “Analysis of methods for number array sorting.” Technology audit and production reserves 4 (1(12)): 37–40. https://doi.org/10.15587/2312-8372.2013.16239.

Harvard

Мельничук, А.С. et al. (2013) ‘Analysis of methods for number array sorting’, Technology audit and production reserves, 4(1(12)), pp. 37–40. Available at: https://doi.org/10.15587/2312-8372.2013.16239.

BibTeX

@article{anon2013analysis,
  title = {{Analysis of methods for number array sorting}},
  author = {Мельничук, А. С. and Луценко, Сергій Петрович and Hromovyi, Dmytro S. and Трофимова, Карина Вікторівна},
  journal = {Technology audit and production reserves},
  volume = {4},
  number = {1(12)},
  pages = {37--40},
  year = {2013},
  doi = {10.15587/2312-8372.2013.16239}
}

Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.