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 production of sorting programs adapted by genetic algorithm
by: Shynkarenko, V.I., et al.
Published: (2026)

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)

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

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

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

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

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)

APPLICATION OF SWARM INTELLIGENCE ALGORITHMS FOR SOLVING THE PROBLEM OF OPTIMIZING THE WELDED BEAM STRUCTURE
by: Lytovchenko, Mykyta, et al.
Published: (2024)

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)

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

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

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

Analysis of Efficiency of Hard Fuel Using in Power Sector
by: Rublevsky N.T., et al.
Published: (2000)

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

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

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

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

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

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

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

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

Analysis of storage and display frameworks based on aspect-oriented technologies
by: Glybovets, M.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)

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)

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

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

Algorithmic Management in the Digital Transformation of Enterprises: a Qualitative Study of Motivations and Strategic Implications
by: Angelova, Miglena, et al.
Published: (2025)

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

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

Features of constructing solutions of a genetic algorithm in the problem of recognizing patterns of pneumonia disease
by: Fedorchenko, Ye. M., et al.
Published: (2020)

Influence of operating conditions on the efficiency of the wet cleaning of flue gases from ash particles
by: Fedinchyk I.V.
Published: (2013)

Substitution of methods for management of polymer components of waste electrical and electronic equipment
by: Grechanyuk, Evgeniy, et al.
Published: (2025)

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