Задание: реализовать алгоритм быстрой сортировки Хоара на Delphi.

Посмотреть полностью...

Метод основан на сравнении последнего элемента со всеми.
Алгоритм:

понадобится два массива:  исходный(неупорядоченный) и выходной(пустой)
берем первый элемент исходного массива и помещаем в конец выходного
в цикле сравниваем добавленый элемент со всеми, пока он не станет на свое место
повторяем пункт 3 пока в исходном массиве не закончатся элементы

Посмотреть полностью...

Внешняя сортировка – это сортировка данных находящихся на внешних носителях. Применяется в тех случаях, когда загрузить все данные в ОЗУ не представляется возможным. Внешняя сортировка должна учитывать особенности внешних накопителей, как правило это более быстрая последовательность чтения по сравнению с произвольным. Иногда может отличаться даже в десятки раз. Внешняя сортировка как правило использует метод слияния.
Основная [...]

Посмотреть полностью...

Эта сортировка похожа на сортировку выбора из дерева, но сортирует массив не используя дополнительный ресурс памяти. Для этого дерево сохраняем в исходном массиве по следующим правилам:

Отцом к является узел [k/2]
Потомками узла к являются 2к и 2к+1

Пирамидой будем называть дерево удовлетворяющие написаным выше правилам и к ним еще плюс:
k[j/2]>=k[j]
1<=[j/2]<j<=N

Посмотреть полностью...

Сортировку выбора можно значительно ускорить если сохранять после каждого поиска минимума какие то значения, которые ускорят поиск следующего минимального. Одним из путей будет построение дерева выбора. Исходный массив будет являться листьями дерева. Листья попарно объединяем и в новый узел выносим максимальный из двух, таким образом получается второй ярус. Этот ярус так же попарно объединяем и [...]

Посмотреть полностью...

Так как в любой момент сортировки у нас занято ровно n элементов, то можно обойтись без дополнительного массива. Это можно сделать если каждый раз менять минимальный элемент с первым неупорядоченным и в дальнейшем этот элемент исключать из поиска минимального.

Посмотреть полностью...

Есть два массива: один исходный (заполненный), а второй пустой для результата. Заводим переменную в которой будем хранить номер первого не занятого элемента в выходном массиве. Ищем в исходном массиве минимальный элемент, переносим его значение на свободное место в выходном массиве, а в исходном массиве это значение меняем на пустое или бесконечно большое. Повторяем операции до [...]

Посмотреть полностью...

Идея метода. Пусть есть достаточно быстрый способ переставить элементы массива так, чтобы для некого среднего элемента соблюдалось: левее него все элементы только меньше или равны ему, а правее больше либо равны, тогда этот некий элемент уже занял свою окончательную позицию. Средний элемент исключаем из расмотрения и расматриваем таким же образом элементы стоящие слева и справа [...]

Посмотреть полностью...

Есть массив B не упорядоченный длиной N, требуется его отсортировать не заводя дополнительных массивов.
i – счетчик
M – расматриваемая часть массива ,  M:=N-1
Несколько раз подряд просматриваем массив В от 0 до M-1 . Для каждого i сравниваем B[i] и B[i+1]. Если они стоят не в нужном порядке, то меняем их местами и к:=i (k – место [...]

Посмотреть полностью...

Этот метод аналогичен сортировке простыми вставками, но совмещает два процесса: поиск места вставки и раздвижение элементов.
Алгоритм: Добавляем элемент в конец отсортированного массива и начинаем добавленый элемент менять местами с предыдущим до тех пор пока предыдущий не окажется меньшим или равным ему.

Посмотреть полностью...