Практическая работа № 46
«Метод выбора»

Уровень A. Массив содержит четное количество элементов. Напишите программу, которая сортирует первую половину массива по возрастанию, а вторую – по убыванию. Каждый элемент должен остаться в «своей» половине.

Пример:

Массив:
5  3  4  2  1  6  3  2
После сортировки:
2  3  4  5  6  3  2  1

Уровень B. Напишите программу, которая сортирует массив и находит количество различных чисел в нем.

Пример:

Массив:
5  3  4  2  1  6  3  2  4
После сортировки:
1  2  2  3  3  4  4  5  6 
Различных чисел: 6

Уровень C. Напишите программу, которая сравнивает число перестановок элементов при использовании сортировки «пузырьком» и методом выбора. Проверьте ее на разных массивах, содержащих 1000 случайных элементов, вычислите среднее число перестановок для каждого метода.