Алгоритмы сортировки элементов массива Сортировка методом простого выбора

Эта сортировка обычно применяется для массивов, не содержащих повторяющихся элементов.

1. На К-ом шаге алгоритма, считается, что элементы массива с 1-го по (К-1)-й уже упорядочены. В оставшейся части массива (начиная с К - го элемента) ищется элемент с минимальным значением. Найденный элемент массива меняется местами с элементом массива, стоящим на К - ом месте и т.д.

2. На К-ом шаге алгоритма, считается, что элементы массива с 1-го по K-1-й уже упорядочены. В оставшейся части массива (начиная с K - го элемента) ищется элемент с максимальным значением. Найденный элемент массива меняется местами с элементом массива, стоящим на К-ом месте и т.д.

Сортировка методом прямого включения

Эта сортировка обычно применяется для массивов, не содержащих повторяющихся элементов.

1. На К-ом шаге считается, что часть массива, содержащая первые К-1 элементы упорядочена, т.е. A₁<=A₂<=....<=A_K-1. Далее взять К-й элемент и подобрать для него место в отсортированной части массива такое, чтобы после его вставки упорядоченность не нарушалась, т.е. найти такое J (1<=J<=K-1), что A_J<=A_K<=A_J+1.Затем вставить элемент A_K на найденное место.

2. На К-ом шаге считается, что часть массива, содержащая первые К-1 элементы упорядочена, т.е. A₁>=A₂>=....>=A_K-1. Далее взять К-й элемент и подобрать для него место в отсортированной части массива такое, чтобы после его вставки упорядоченность не нарушалась, т.е. найти такое J (1<=J<=K-1), что A_J>=A_K>=A_J+1.Затем вставить элемент A_K на найденное место.

Приложение 1

Федеральное агентство по образованию

МОСКОВСКИЙ ГОСУДАРСТВЕННЫЙ ИНСТИТУТ ЭЛЕКТРОНИКИ И

МАТЕМАТИКИ

( ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ)

Кафедра “Вычислительные системы и сети”.

КУРСОВАЯ РАБОТА

по дисциплине “Программирование на языке высокого уровня ”

Вариант ___

Исполнитель:	Руководитель:
Студент группы С-	Ст. преподаватель каф ВСиС
	Беликова М.А.

Москва 2008