Элементы программирования на Си. Родионова Т.Е. - 23 стр.

UptoLike

Составители:

Рубрика:

СОРТИРОВКА МАССИВОВ

Цель работы

: знакомство с методами сортировки данных, наиболее часто

применяемых на практике.

4.1 Методические указания к выполнению работы

Под сортировкой понимают процесс перестановки объектов данного множе-

ства в определенном порядке. Эта цель может быть достигнута с помощью

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

свои недостатки.

Метод простого выбора

В исходной последовательности отыскивается наименьший элемент. Этот

элемент записывается в выходной массив. Найденное минимальное значение поме-

чается признаком и не участвует в дальнейшей сортировке. Этот процесс необходи-

мо повторить N раз (N - размерности исходного массива ).

Модифицированный метод простого выбора

В последовательности чисел отыскивается наименьший элемент, который

ставится на первое место. Для того, чтобы не потерять элемент, стоящий на пер-

вом месте, его устанавливают на место минимального, т.е. найденный минималь-

ный элемент и первый меняются местами. Затем в усеченной последовательности

(из рассмотрения исключается первый элемент) отыскивается второй наименьший

элемент и ставится на второе место. Этот процесс повторяется N-1 раз (N - размер

сортируемого массива), пока не встанет на свое место предпоследний N-1 элемент,

сдвинув максимальный элемент в конец последовательности.

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