Задачи на урок:
«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 случайных элементов, вычислите среднее число перестановок для каждого метода.