Цитата:
|
Сообщение от AlexSku
Точнее, совсем не понял. Реализована схема обмена "Пузырёк". А "прямая вставка" делается так. Ищется максимальный элемент. Удаляется из исходного списка и ставится первым в новый список. Затем в исходном списке ищется новый максимум и переносится на второе место нового списка. Вот так формируется упорядоченный список.
|
Да действительно реализована схема "сортировки пузырьком".
Только, помоему, Вы тоже не совсем разобрались в методе "прямой вставки".(либо в разных источниках он называется по разному)
Описаный вами метод по материалам найденым мной называется "методом отбора"
например сдесь
http://www.avhohlov.narod.ru/p2100ru.htm#ssort
Цитата:
Сортировка отбором (selection sort)
'Очевидный' алгоритм сортировки - перебором находится наименьший элемент, он меняется местами с элементом, стоящим на нулевом месте, затем находится наименьший среди оставшихся и меняется местами с элементом, стоящим на первом месте... Цикл заканчивается когда будут выбраны все элементы:
|
"Сортировка вставками" описана в том же источнике
(
http://www.avhohlov.narod.ru/p2100ru.htm#isort) так:
Цитата:
Сортировка вставками (insertion sort)
Сортируемый масив просматривается в порядке возрастания номеров и каждый элемент вставляется в уже просмотренную часть массива так, чтобы сохранить порядок. На каждом шаге сортировки часть массива уже упорядочена, поэтому для поиска места вставки можно использовать метод половинного деления:
|
или в
http://docs.com.ru/algoritm_1.php
Цитата:
|
создается новый массив, в который мы последовательно вставляем элементы из исходного массива так, чтобы новый массив был упорядоченным.
|
Но к сожалению мне так и не удалось найти описание сортировки "методом
прямой вставки"
sopro выбирай каким тебе методом, если седня дела не замучают накодим
