Details
| Title | Алгоритм сортировки подсчетом без ограничений на размер ключа = Algorithm for sorting data by counting method without restrictions on the size of the sorting key // Известия высших учебных заведений. Электроника. – 2026. – Т. 31, № 1. — С. 94-101 |
|---|---|
| Creators | Дорогов В. Г. ; Дорогова Е. Г. |
| Imprint | 2026 |
| Collection | Общая коллекция |
| Subjects | Вычислительная техника ; Манипулирование данными ; обработка информации ; сортировка данных ; сортировка подсчетом ; сортировка по ключам данных ; полноценная сортировка данных ; размеры ключей сортировки ; программные коды ; information processing ; data sorting ; counting sorting ; sorting by data keys ; full data sorting ; sizes of sorting keys ; program codes |
| UDC | 004.62 |
| LBC | 32.973-018.2 |
| Document type | Article, report |
| Language | Russian |
| DOI | 10.24151/1561-5405-2026-31-1-94-101 |
| Rights | Доступ по паролю из сети Интернет (чтение) |
| Additionally | New arrival |
| Record key | RU\SPSTU\edoc\78490 |
| Record create date | 3/17/2026 |
Сортировка данных при решении задач обработки информации влияет на такие характеристики программ, как скорость, надежность и эффективность. Сортировка данных, основанная на подсчете количества повторений для каждого значения ключа сортировки (сортировка методом подсчета), имеет существенные недостатки, например жесткие ограничения на размер ключа сортируемых данных, отсутствие привязки к сортируемым данным, что сужает область применения алгоритма. В работе идея сортировки методом подсчета развивается до полноценной сортировки, когда сортируются не только ключи, но и сопутствующие данные. Разработанный алгоритм не имеет ограничений на размер ключа сортировки. Представлены вариации предлагаемого алгоритма сортировки методом подсчета: с выделением дополнительной памяти под результирующий массив; без выделения дополнительной памяти (сортировка "на месте"); сортировка по короткому и длинному ключам. Для иллюстрации работы нового алгоритма представлен программный код на языке С++. Установлено, что сортировка "на месте" позволяет применять предложенный алгоритм в условиях ограниченной памяти.
Data sorting plays an important role in solving information processing tasks, as it affects such important program characteristics as speed, reliability, and efficiency. Data sorting based on counting the number of repetitions for each value of the sorting key (sorting by counting) has significant drawbacks, for example, hard restrictions on the sorted data key size, as well as the lack of binding to the sorted data, which narrows the scope of this algorithm. In this work, the idea of sorting by counting is developed to a full-fledged sorting, when not only the keys are sorted but also the related data. The proposed algorithm has no restrictions on the size of the sorting key. Different variations of the new algorithm of sorting by counting are presented: with the allocation of additional memory for the resulting array; without additional memory allocation (sorting on-site); sorting by short and long keys. To illustrate the work of the new algorithm the program code in C++ is presented. It has been established that the sorting on-site makes it possible to use the proposed algorithm in conditions of limited memory.
Access count: 63
Last 30 days: 63
