Задания

1.Программа с процедурами сортировки простого выбора и простой вставки.

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

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

4.Запрограммируйте сортировку выбором в виде процедуры. Поиск наименьшего числа сделайте ее внутренней функцией.

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

6.Написать алгоритм циклического сдвига на к позиций

7.Написать алгоритм сортировки выбором: выбирается очередной минимальный элемент и помещается в конец последовательности.

8. .Написать алгоритм сортировка вставками: очередной элемент помещается по месту своего расположения в выходную последовательность (массив)

9. Упорядочить по возрастанию сгенерированный случайным образом массив из 10 целых чисел с использованием метода “замены”.

10.Упорядочить по возрастанию сгенерированный случайным образом массив из 10 целых чисел с использованием метода “пузырька”

Контрольные вопросы:

1. Что называют сортировкой?

2. Как выглядит постановка задачи по сортировке массива?

3. На какие части можно разбить любой алгоритм сортировки?

4. Какие виды сортировки вы знаете?

5. На каких основных видах сортировки базируются остальные алгоритмы сортировки?

6. В чем заключается идея сортировки методом «пузырька»?

7. Объясните суть метода сортировки вставкой.

8. Объясните суть метода сортировки посредством выбора.

9. В чем заключается идея сортировки методом Хоара?

10. В чем заключается сущность метода Шелла?