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

@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

Новые блоги и статьи Все статьи Все блоги /
Модель заражения группы наркоманов alhaos 17.04.2026 Условия задачи сформулированы тут Суть: - Группа наркоманов из 10 человек. - Только один инфицирован ВИЧ. - Колются одной иглой. - Колются раз в день. - Колются последовательно через. . .	Мысли в слух. Про "навсегда". kumehtar 16.04.2026 Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .	My Business CRM MaGz GoLd 16.04.2026 Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .	Знаешь почему 90% людей редко бывают счастливыми? kumehtar 14.04.2026 Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.
Фиксация колонок в отчете СКД Maks 14.04.2026 Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .	Настройки VS Code Loafer 13.04.2026 { "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .	Оптимизация кода на разграничение прав доступа к элементам формы Maks 13.04.2026 Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .	Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .

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

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

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

Решение