Сортировка одномерных массивов

· Сортировка-размещение данных в порядке убывания или возрастания.

· Метод выбора:

Алгоритм состоит в следующем. Среди элементов массива выбирается

наименьший и меняется местами с первым. Далее рассматриваются

элементы, начиная со второго, и наименьший из них меняется местами со

вторым элементом. Так продолжается N-1 раз. При последнем проходе

цикла при необходимости меняются местами предпоследний и последний

элементы массива.

· Метод пузырька

Метод «пузырька» (или метод простого обмена) заключается в

сравнении пары соседних элементов и замене их местами, если первый

оказался больше второго. После этого сравнивается следующая пара и т.д.

При выполнении этой последовательности действий элементы с большими

значениями будут продвигаться (“всплывать” как пузырьки) в конец массива.

· Метод простых вставок

Пусть существующие m из N элементов массива уже упорядочены, т.е.

mas*0+ ≤ mas*1+ ≤ … ≤ mas[m-1],

а элементы mas[m], mas[m+1+, …, mas[N-1+ не известны. Метод сортировки

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

после вставки каждого нового элемента сохранилась его упорядоченность.

Для этого осуществляется поиск подходящего для вставки места в уже

заполненной части массива. Место для нового элемента освобождается

путем сдвига больших элементов к концу массива.

· Описания методов взято из методички, на лекции она оттуда же давала описание

Не нашли, что искали? Воспользуйтесь поиском: