Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | ||
|
Это наиболее естественный алгоритм упорядочивания. При данной сортировке из массива выбирается элемент с наименьшим значением и обменивается с первым элементом. Затем из оставшихся n - 1 элементов снова выбирается элемент с наименьшим ключом и обменивается со вторым элементом, и т.д.
Шаги алгоритма:
1. находим минимальное значение в текущей части массива;
2. производим обмен этого значения со значением на первой неотсортированной позиции;
3. далее сортируем хвост массива, исключив из рассмотрения уже отсортированные элементы.
Сортировка массива по возрастанию:
Домашние вопросы и задачи:
1. Что такое сортировка? Какие могут быть сортировки?
2. Как работает алгоритм сортировки метод простого выбора.
3. Объясните работу алгоритма сортировки по блок-схеме и по программе.
№ 54. Заполнить массив случайными числами, вывести на экран, отсортировать по убыванию, вывести на экран.
Дата публикования: 2014-10-30; Прочитано: 1339 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!