Пусть необходимо отсортировать одномерный числовой массив, содержащий N элементов, в порядке возрастания. Ищем в массиве элемент с максимальным значением и меняем его местом с элементом, который располагается на последнем месте. Затем уменьшаем верхнюю границу массива на единицу и снова ищем максимальный элемент в этом укороченном массиве. Этот циклический процесс продолжаем до тех пор, пока не будет обработан весь массив.
Очевидно, что аналогично можно построить алгоритм сортировки в порядке убывания, но искать в массиве надо минимальный элемент. Эффективность подобных алгоритмов определяется соотношениями
Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет
studopedia.su - Студопедия (2013 - 2024) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав!Последнее добавление