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

Алгоритм:

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

Продолжить читать "Сортировка. Метод погружения."

Тема: Линейные списки.
Цель: Закрепить на практике знания по устройству и функционированию линейных списков. Выполнить на практике один из типов списков.

Закодировать на языке заданном в варианте языке программирования один из типов линейных типов. При выполнении задания каждую операцию над списком необходимо оформить отдельной процедурой, функцией или методом.

Продолжить читать "Стек связной."

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

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

Пирамидой будем называть дерево удовлетворяющие написаным выше правилам и к ним еще плюс:

k[j/2]>=k[j]

1<=[j/2]<j<=N

Продолжить читать "Пирамидальная сортировка"