Сортировка массива двумя методами: адресная сортировка и сортировка вставками

@Danilmaslenn · Регистрация: 11.11.2021

Студворк — интернет-сервис помощи студентам

Осуществить сортировку заданного массива двумя методами: адресная сортировка и сортировка вставками
Определить количество проходов по массиву, количество сравнений и количество перестановок элементов массива. C++.
Можно подробно расписать

@lemegeton · 05.02.2022, 23:33

Название: КапитанСмоллет-ОтдатьКормовыеИНосовые.jpg
Просмотров: 124

Размер: 10.3 Кб

Отдать кормовые и носовые!!! Поднять якорь! Гафеля-гарделя, топсель-шкота перетяжка!!! П-паруса па-а-а-адняять!!! Полный!.. стоп!!! Что? А, да!! Нет!!! Полный вперёд!!!

@lemegeton · 05.02.2022, 23:36

Сообщение от Danilmaslenn

адресная сортировка

Хм. Это что за зверь такой? Не гуглится. Ток одна программка на паскале из прошлого тысячелетия всплывает.

Verevkin · 05.02.2022, 23:40

Сообщение от lemegeton

Отдать кормовые и носовые!!! Поднять якорь! Гафеля-гарделя, топсель-шкота перетяжка!!! П-паруса па-а-а-адняять!!! Полный!.. стоп!!! Что? А, да!! Нет!!! Полный вперёд!!!

@Royal_X · 05.02.2022, 23:45

Сортировка вставками по убыванию:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
void insertionSort(int array[], int size)
{
    for (int i = 1; i < size; ++i) 
    {
        int key = array[i];
        int j = i - 1;
        
        while (j >= 0 && array[j] < key) 
        {
            array[j + 1] = array[j];
            --j;
        }
        array[j + 1] = key;
    }
}

по возрастанию

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
void insertionSort(int array[], int size)
{
    for (int i = 1; i < size; ++i) 
    {
        int key = array[i];
        int j = i - 1;
        
        while (j >= 0 && array[j] > key) 
        {
            array[j + 1] = array[j];
            --j;
        }
        array[j + 1] = key;
    }
}

@Ю0 · 13.12.2023, 21:26

Адресная сортировка применялась в Адресном языке программирования (1955) высокого уровня с адресацией второго (Pointers) и высших рангов.
Под адресная сортировкой понимают такую сортировку, которая оставляет на своих местах элементы, которые сортируются, а результат сортировки сохраняется в структуре и содержит отсортированные адреса элементов в исходной структуре.
Адресная сортировка не является особым алгоритмом сортировки, а может использовать любой алгоритм: пузырьковый, вставки, быстрый и т.д.
Адресная сортировка допустима как для списков так и для массивов.
Пример на Java адресной сортировки массива пузырьковым алгоритмом:

C++
1
2
3
4
5
6
7
8
9
public static void bubleSort(int[] M, int[] I)
{ for (int i = 0; i+1; < M.length; ++i)
    { for (int j = 0; j+1; < M.length - i; ++j)
        { if (M[I[j+1]] < M(I[j]))
            { I[j+1] <=> I[j] }     /** обозначение "<=> взято их Адресного языка программирования и означает обмен 
                                                                      значениями */
        }
    }
}

Просмотр исходного массива в порядке возрастания:

C++
1
2
for (int i = 0; i+1; < M.length; ++i)
     { M[I[i]] = i }

При программировании может возникнуть потребность сортировать данные с одновременным требованием "не трогать / не менять исходные данные". Адресная сортировка решает эту задача.

Использование адресной сортировки имеет мощнейшую возможность: позволяет работать с одновременно отсортированными данными по разным атрибутам (когда елемент данных, которые сортируются состоит из нескольких атрибутов).
Спасибо за прочтение!

Добавлено через 5 минут
Тут есть на укр. определение адресной сортировки:
https://uk.wikipedia.org/wiki/... 0%BD%D1%8F

Добавлено через 36 минут
Статьи про использование многомерной адресной сортировки:

1. Ющенко Ю. О. Багатовимірне впорядкування та його використання для вдосконалення інтерфейсу користувачів інформаційних систем / Ю. О. Ющенко // Наукові записки НаУКМА. Комп’ютерні науки. – 2018. – Т. 1 . – С. 10–13. https://ekmair.ukma.edu.ua/ite... 41f94fdfcf.
2. Т.Крещенко, Ю.Ющенко. Метод кластеризації з використанням багатовимірного адресного сортування. Наукові записки НаУКМА, – 2020, – Т. 3, – С 83–87. https://ekmair.ukma.edu.ua/ite... 13714eebb7.
3. Ющенко Ю. О. Використання багатовимірного впорядкування для наочного та зручного доступу до інформації / Ю. О. Ющенко // Матеріали XV Міжнародної науково-практичної конференції «Інформаційні технології» в економіці, менеджменті і бізнесі. Проблеми науки, практики та освіти» (Київ, 25–26 листопада 2010 р.). – Київ : Вид-во Європ. ун-ту, 2010. – С. 114–115 : іл.

Видео (немое): пример использования многомерной адресной сортировки для усовершенствования интерфейса пользователей информационных технологий:
https://youtu.be/AxXTpPvQqvU

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .	Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .	Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»	SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .

@Danilmaslenn 0 / 0 / 0 Регистрация: 11.11.2021 Сообщений: 20

	Сортировка массива двумя методами: адресная сортировка и сортировка вставками 05.02.2022, 18:43. Показов 2948. Ответов 5 Метки массив, с++ 1курc, студент (Все метки) Осуществить сортировку заданного массива двумя методами: адресная сортировка и сортировка вставками Определить количество проходов по массиву, количество сравнений и количество перестановок элементов массива. C++. Можно подробно расписать 0

Сортировка массива двумя методами: адресная сортировка и сортировка вставками

Решение