Реферат Курсовая Конспект
Алгоритм 1. Сортировка выбором. - раздел Компьютеры, Расчет таблицы значений функции Пусть Необходимо Отсортировать Одномерный Числовой Массив, Содержащий N Элеме...
|
Пусть необходимо отсортировать одномерный числовой массив, содержащий N элементов, в порядке возрастания. Ищем в массиве элемент с максимальным значением и меняем его местом с элементом, который располагается на последнем месте. Затем уменьшаем верхнюю границу массива на единицу и снова ищем максимальный элемент в этом укороченном массиве. Этот циклический процесс продолжаем до тех пор, пока не будет обработан весь массив.
Очевидно, что аналогично можно построить алгоритм сортировки в порядке убывания, но искать в массиве надо минимальный элемент. Эффективность подобных алгоритмов определяется соотношениями
– Конец работы –
Эта тема принадлежит разделу:
Алгоритм Сортировка простым включением... Суть алгоритма На каждом шаге начиная с K берем K ый элемент и вставляем... Алгоритм Сортировка обменом метод пузырька Схема алгоритма...
Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Алгоритм 1. Сортировка выбором.
Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:
Твитнуть |
Новости и инфо для студентов