Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

CQG / Задание3 / task3_CQG / Task3Var4

.doc
Скачиваний:
2
Добавлен:
16.04.2013
Размер:
21.5 Кб
Скачать

Задание №3.

Вариант №4.

Сортировка отбором анализирует массив, отыскивая наименьший элемент массива. Затем найденный наименьший элемент обменивается местами с первым элементом массива. Процесс повторяется для подмассива, начинающегося со второго элемента массива. В результате каждого прохода один из элементов занимает соответствующее место. Когда обрабатываемый массив будет содержать только 1 элемент – это будет означать, что массив отсортирован. Напишите рекурсивную функцию SelectionSort, реализующую этот алгоритм. Напишите программу, которая запрашивает у пользователя размер массива iSize для сортировки, создаёт этот массив, случайным образом генерирует его значения в пределах от iSize / 2 до iSize (включительно), выводит его на печать. Затем сортирует сгенерированный массив и печатает его. Далее запрашивается ввод нового значения iSize для повторения процесса. При вводе -1 программа завершается.