Продолжим изучать сортировку массивов? Начало в статьях №130 и 131. Давайте рассмотрим так называемый метод быстрой сортировки. Этот макрос СоздатьМассивОбратногоПорядка создает массив чисел в обратном порядке. То есть я как пользователь захотел например создать массив из 1 миллиона элементов, но в обратном порядке: 1000000, 999999, 999998…3, 2, 1. Дальше «загнать массив» в столбец А. После чего вызывается процедура БыстраяСортировка, которая сортирует массив в столбец Б порядке возрастания. Заканчивается тем, что показывает пользователю время, затраченное на всё выполнение...

Сортировка вставками - это алгоритм сортировки, который имитирует человеческую сортировку вещей. История возникновения сортировки вставками Данный алгоритм существует с очень давних времен, так как он интуитивно понятен и прост. Первое упоминание данного метода происходит в 1928 году в книге Джона фон Неймана "Введение в математический анализ". Сложность сортировки вставками Сложность алгоритма сортировки вставками имеет несколько вариаций: Как видно, сортировка вставками куда более гибок по сложности, чем алгоритм сортировки пузырьком...