1, а до некоторого
1, а до некоторого натурального M>1. Эту идею выдвинул Седжвик (Robert Sedgewick, 1978), предложив и дальнейшую стратегию устранения остающихся беспорядков, которые присутствуют в неупорядоченных M-подмассивах, возникших на месте исходного вектора. Собственно механизм заключается в том, что вектор, уже разделенный на такие подмассивы, подвергается заключительной обработке с помощью алгоритма сортировки простыми вставками. Эту разновидность обширного семейства сортировок мы обсудим ниже.
Упражнение #5.
Напишите процедуру QuickSort2, разделяющую входной вектор на подмассивы длиной не больше заданного значения M, которое также передается в качестве входного параметра.
Задача #1. Анти-QuickSort (Отправить)
Имя входного файла input.txt
Имя выходного файла output.txt
Максимальное время работы на одном тесте 2 секунды
На входе программы числовой массив заданной длины N. Переставить его элементы таким образом, чтобы выходной массив имел вид, наименее пригодный для работы алгоритма
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа
