Page 27 - пособие_merged_Neat

Сортировка массива

Сортировка — один из наиболее распространенных процессов обработки данных.

Под сортировкой массива понимают расстановку элементов массива в заданном порядке.

Порядок сортировки может быть любым, для чисел обычно рассматривают сортировку по
возрастанию или убыванию значений.

Цель сортировки — ускорить последующий поиск элементов, т. к. нужный элемент легче
искать в упорядоченном массиве.

Существует много различных алгоритмов сортировки. Мы рассмотрим некоторые из них
на примере сортировки массива целых чисел в порядке неубывания (a[i]<=a[i+1]).

Обменная сортировка методом «пузырька»

Свое название этот алгоритм получил из-за схожести с физическим явлением всплытия
пузырька воздуха в воде. Точно также в массиве как бы «всплывают» наверх (к началу
массива) меньшие элементы.

Сначала мы сравниваем последний и предпоследний элементы массива. Если они стоят
неправильно (нижний элемент меньше верхнего), то меняем их местами. Далее
сравниваем следующую пару элементов и т. д.

26