![]() |
| ||||||||||||||||||||||||||||||||||||||
| |||||||||||||||||||||||||||||||||||||||
О проекте
|
Тема: Сортировка методом простого обмена. Рекурсивная сортировка.Принцип метода: Слева направо поочередно сравниваются два соседних элемента, и если их взаимное расположение не соответствует заданному условию упорядоченности, то они меняются местами. Далее берутся два следующих соседних элемента и так далее до конца массива. После одного такого прохода на последней n-ой позиции массива будет стоять максимальный (или минимальный) элемент ("всплыл" первый "пузырек"). Поскольку максимальный (или минимальный) элемент уже стоит на своей последней позиции, то второй проход обменов выполняется до (n-1)-го элемента. И так далее. Всего требуется (n-1) проход. Задание. В тетради начертите схему работы рассмотренного алгоритма произвольно выбранного массива. Рассмотрите процедуру, реализующую выше рассмотренный алгоритм:
Задание. Составьте программу сортировки одномерного массива рассмотренным методом. Сортировка массива с помощью рекурсииРассмотрим использование рекурсии для построения алгоритма сортировки значений массива. Алгоритм реализуется следующим образом: в некотором отрезке массива выбирается центральное (серединное) значение; все элементы из левой части отрезка, превосходящие центральное значение, перемещаются в правую часть, и наоборот. На следующем шаге (для которого используются рекурсивные вызовы этой же процедуры) алгоритм повторяется для обоих частей отрезка. Рассмотрите процедуру, упорядочивающую по возрастанию значения из массива Massiv в диапазоне индексов Left..Right.
Задача. Составьте программу, реализующую рассмотренный метод. Дополните ее комментариями. | ||||||||||||||||||||||||||||||||||||||
Проект «Pascaler» лучший на ХI Всероссийской конференции молодых исследователей с международным участием «Шаг в будущее», Россия, Москва, 12 – 16 апреля 2004г.
|