Краткие теоретические сведения
Сортировка – это упорядочивание числовых последовательностей по возрастанию или убыванию значений элементов.
Алгоритм сортировки перестановками. При сортировке, начиная с первого элемента последовательности, осуществляется поиск наименьшего элемента массива, после чего этот наименьший элемент меняют местами с первым из рассматриваемых элементов. Поскольку наименьший элемент массива после перестановки размещается на первом месте, то дальнейший поиск минимального из оставшихся элементов начинаем со второго элемента и меняем их местами (второй с наименьшим из оставшихся). Повторяя указанные операции с изменением точки отсчета начала поиска минимального из оставшихся (третий, четвертый и до N-1 элемента), получим отсортированный, в данном случае по возрастанию, массив.
При сортировке обменами («пузырьком») организуется последовательный перебор массива А1, А2,..., AN и сравнение значений двух соседних элементов, в нашем случае на выполнение условия Аi < Аi+1. При невыполнении условия элементы меняются местами, и просмотр возобновляется с очередного элемента Аi+1.
По завершении цикла сравнений наибольший элемент массива передвигается на последнее место, а просмотр массива возобновляется с первого элемента при уменьшении на единицу количества просматриваемых элементов (до N-1 элемента), так как наибольший из оставшихся элементов после каждого просмотра будет оказываться в конце.
Используемая литература.
1. Конспект лекций.
2. Учебное пособие по дисциплине «Основы алгоритмизации и программирования», тема 2.12.
Дата добавления: 2016-01-03; просмотров: 12; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!