Сортировка массива. Пример №12.

Сортировка массива. Пример №12.


Часто данные, хранящиеся в массиве необходимо расположить в порядке возрастания или убывания – отсортировать.


При сортировке представляется вполне естественным выбрать из всего массива минимальный элемент и поставить его на первое место. Затем – выбрать из всех оставшихся элементов минимальный и поставить его на второе место и т.д., пока весь массив не будет отсортирован. Такой метод сортировки называется методом выбора (в данном случае рассматривается сортировка по возрастанию).

Программа примера 12 реализует сортировку массива методом выбора.

Пример 12

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

Добавить комментарий

Ваш e-mail не будет опубликован.