Урок 26
Сортировка массивов
§64. Сортировка

Содержание урока

Введение

Метод пузырька (сортировка обменами)

Метод выбора

«Быстрая сортировка»

Вопросы и задания

Задачи

Задачи

1. Отсортировать массив и найти количество различных чисел в нём.

2. Напишите программу, в которой сортировка выполняется «методом камня» — самый «тяжёлый» элемент опускается в конец массива.

3. Напишите вариант метода пузырька, который заканчивает работу, если на очередном шаге внешнего цикла не было перестановок.

4. Напишите программу, которая сортирует массив по возрастанию последней цифры числа.

5. Напишите программу, которая сортирует массив по убыванию суммы цифр числа.

6. Напишите программу, которая сортирует первую половину массива по возрастанию, а вторую — по убыванию (элементы из первой половины не должны попадать во вторую и наоборот).

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

*8. Напишите программу, которая сравнивает количество перестановок при сортировке одного и того же массива разными методами. Проведите эксперименты для возрастающей последовательности (уже отсортированной), убывающей (отсортированной в обратном порядке) и случайной.

Следующая страница §64. Сортировка

Cкачать материалы урока