Sieve sorting algorithm

Koval, I. V., Krak, I. V. (2018). Sieve sorting algorithm. Bulletin of Taras Shevchenko National University of Kyiv. Physics and Mathematics(4), 92–95. https://doi.org/10.17721/1812-5409.2018/4.13

The purpose of this paper is to present a sorting algorithm that allows parallel execution of comparison operations, analysing complexity and runtime of the algorithm, discussing about a virtual process for this algorithm, and the implementation of the C++ program that simulates such a virtual process. The following problems were solved in this paper: the algorithm of sieve sorting was proposed, the correctness of its execution were proved, the complexity and timing of this algorithm were investigated, the structure of the virtual process implementing this algorithm was proposed, the C ++ program that simulates such a virtual process was discussed. Program code may be taken from the authors. The improvement for the algorithm also provided and correctness of such improvement proved. In the process of problem solving the inconvenience of classical UNIX-like implementation for working with the mechanisms of piping and the processes creating was found out.Key words: sieve sorting, virtual process.Pages of the article in the issue: 92 - 95Language of the article: English