Cover Image

Study of the efficiency of some deterministic preprocessing methods for sorting algorithms

To verify the hypothesis about decrease in time of sorting by algorithms of different computational complexity experiments have been conducted. Several ideas on deterministic preprocessing of data arrays for sorting algorithms have been tested. The following algorithms are proposed: quick preprocess...

Full description

Saved in:

Bibliographic Details
Date:	2023
Main Authors:	Shynkarenko, V.I., Makarov, O.V.
Format:	Article
Language:	Ukrainian
Published:	PROBLEMS IN PROGRAMMING 2023
Subjects:	sorting algorithm sorting time efficiency combined algorithm preprocessing UDK 004.4
Online Access:	https://pp.isofts.kiev.ua/index.php/ojs1/article/view/589
Tags:	Add Tag No Tags, Be the first to tag this record!
Journal Title:	Problems in programming
Download file:

Institution

Problems in programming

Similar Items

Bicomponent sorting algorithms
by: Shynkarenko, V. I., et al.
Published: (2023)

Constructive-synthesizing modeling of the genetic algorithm chromosomes with encoded sorting algorithms
by: Shinkarenko, V.I., et al.
Published: (2025)

Genetic algorithm for structural adaptation of sorting algorithms
by: Shinkarenko, V.I., et al.
Published: (2024)

Macro-operations extraction out of computation process array sorting data
by: Paulin, O.N., et al.
Published: (2018)

Tools of investigation of time and functional efficiency of bionic algorithms for function optimization problems
by: Shynkarenko, V.I., et al.
Published: (2018)

Organization of municipal solid waste sorting: local aspect
by: Koval, I.I., et al.
Published: (2018)

Methodics of data preprocessing in problem of sequential analysis
by: Moldavskaya, A. V., et al.
Published: (2017)

The software tool of constructive-synthesizing modeling
by: Shynkarenko, V.I., et al.
Published: (2024)

Analysis of storage and display frameworks based on aspect-oriented technologies
by: Glybovets, M.M., et al.
Published: (2025)

Managing scientific workflows in grid systems
by: Tverdokhlib, E.M., et al.
Published: (2025)

Renaissance of actor model application to the development of parallel and distributed systems
by: Glybovets, M.M., et al.
Published: (2017)

Research of the synchronization patterns and their use in GPGPU
by: Pogorilyy, S.D., et al.
Published: (2025)

Creation of design methods for the CUDA hardware and software platform
by: Pogorilyy, S.D., et al.
Published: (2025)

One approach for advanced internet-programs creation on example of widget-programs developing
by: Glybovets, M.M., et al.
Published: (2025)

Technological model for the process of adaptive Web service composition engineering and exploiting
by: Slabospitskaya, О.A.
Published: (2017)

Рaradigms of programming assembling type in software engeneering
by: Lavrischeva, E.M.
Published: (2025)

Using Petri nets to design parallel applications
by: Pogorilyy, S.D., et al.
Published: (2025)

Principles of modeling GPGPU-applications using Petri nets
by: Pogorilyy, S.D., et al.
Published: (2025)

Implementation of the reconstruction process for constructive-synthesizing models of fractal time series
by: Shynkarenko, V.I., et al.
Published: (2026)

DS-theory. Presentation of canonical algorithm by means of algorithmic language
by: Kolesnyk, V.G.
Published: (2017)

V.M. Glushkov Kyiv School of Programming
by: Andon, P.I.
Published: (2025)

DS-theory as a prototype of the theory of applied algorithms
by: Kolesnyk, V.G.
Published: (2018)

An approach for software white box testing with genetic algorithm
by: Slabospickaya, O.A., et al.
Published: (2018)

Optimization methods for face recognition algorithmes
by: Sitkov, I.P., et al.
Published: (2025)

Metods of interaction and coordination in multi-agent system based on fussy logic of higher type
by: Parasiuk, I.N., et al.
Published: (2025)

Methods and software for significant indicators determination of the natural language texts author profile
by: Shynkarenko, V.I., et al.
Published: (2023)

A GPU-based singular value decomposition algorithm
by: Sukharskyi, S.S.
Published: (2023)

An analysis of ways to improve the speed performance of algorithms for combining images in a combined correlation-extremal navigation systems of aircrafts
by: Mezentsev, A. V., et al.
Published: (2017)

On the issue of automating the workflow design based on algebra-algorithmic and ontological tools
by: Ovdii, O.M.
Published: (2019)

Development of a genetic method for solution of routing problems with several transport
by: Федорченко, Є. М., et al.
Published: (2023)

Means of parametrically controlled generation of algorithms on the basis of algebra of hyperscales
by: Yatsenko, O.A.
Published: (2015)

A genetic method for solving the problem on educational classes scheduling
by: Федорченко, Є. М., et al.
Published: (2024)

DS-theory. The research of P-data factors formating
by: Kolesnyk, V.G.
Published: (2018)

On decompilation of VLIW executable files
by: Jakub, K.
Published: (2017)

Efficient and reliable scheduling of power generating units in the unit commitment problem using the Tardigrade optimization algorithm
by: Alomari, S. A., et al.
Published: (2026)

Analysis of Genetic Algorithms for solving the 2D Orthogonal Strip Packing Problem
by: Glybovets, M.M., et al.
Published: (2018)

Development of an algorithm for evaluating the comprehensive ergonomic indicator of hand tools
by: Tsopa, Vitaliy A., et al.
Published: (2024)

Parallel algorithms optimization using Actor Model
by: Doroshenko, А.Yu., et al.
Published: (2020)

Segmentation of geospatial rasters: analysis of the temporal characteristics of the AREAONAREAOVERLAYER algorithm
by: Tsaryniuk, O.V., et al.
Published: (2025)

SIMULTANEOUS ALLOCATION OF MULTIPLE DISTRIBUTED GENERATION AND CAPACITORS IN RADIAL NETWORK USING GENETIC-SALP SWARM ALGORITHM
by: Djabali, Chabane, et al.
Published: (2020)