01 семестр / Лабораторные работы / Условия лаб (от 8_1 до конца) / matrizi / Студентам задания 8_2 Методы сортировки массивов
.doc
4_4.115
Студентам задания 9_2 на методы
сортировки массивов
Составить программу упорядочения первых N, N ≤12, элементов массива X. Вид сортировки, а также метод сортировки и операторы внешнего и внутреннего циклов, которые следует использовать в программе, указаны для каждого варианта в расположенной ниже таблице.
При отладке использовать начальные значения N и массива X, а также выполнять форматный вывод первых N элементов массива одной строкой в конце каждого шага выполнения работ во внешнем цикле.
№ |
Вид сортировки |
Метод сортировки |
Оператор внешнего цикла |
Оператор внутреннего цикла |
1 |
по возрастанию |
прямого включения |
while |
while |
2 |
по убыванию |
выбора максимального |
for to |
for to |
3 |
по возрастанию |
выбора минимального |
for to |
for downto |
4 |
по убыванию |
выбора индекса максимального |
while |
for downto |
5 |
по возрастанию |
выбора индекса минимального |
for downto |
while |
6 |
по убыванию |
прямого обмена (пузырька) |
repeat |
repeat |
7 |
по возрастанию |
модифицированного прямого обмена (пузырька) |
while |
for downto |
8 |
по убыванию |
прямого включения |
for to |
while |
9 |
по возрастанию |
выбора максимального |
for to |
while |
10 |
по убыванию |
выбора минимального |
for downto |
for to |
11 |
по возрастанию |
выбора индекса максимального |
for downto |
for to |
12 |
по убыванию |
выбора индекса минимального |
for to |
repeat |
13 |
по возрастанию |
прямого обмена (пузырька) |
for downto |
while |
14 |
по убыванию |
модифицированного прямого обмена (пузырька) |
repeat |
for downto |
15 |
по возрастанию |
прямого включения |
for downto |
while |
16 |
по убыванию |
выбора максимального |
for downto |
for downto |
17 |
по возрастанию |
выбора минимального |
for to |
repeat |
18 |
по убыванию |
выбора индекса максимального |
for to |
for to |
19 |
по возрастанию |
выбора индекса минимального |
while |
repeat |
20 |
по убыванию |
прямого обмена (пузырька) |
for downto |
for to |
21 |
по возрастанию |
прямого включения |
repeat |
while |
22 |
по убыванию |
выбора максимального |
for to |
for downto |
23 |
по возрастанию |
выбора минимального |
for downto |
while |
24 |
по возрастанию |
выбора индекса максимального |
for downto |
for downto |
25 |
по убыванию |
выбора индекса минимального |
repeat |
while |
26 |
по возрастанию |
прямого обмена (пузырька) |
for to |
for downto |
27 |
по убыванию |
модифицированного прямого обмена (пузырька) |
repeat |
for to |
28 |
по возрастанию |
выбора индекса минимального |
for to |
for to |
29 |
по возрастанию |
модифицированного прямого обмена (пузырька) |
while |
repeat |
30 |
по убыванию |
выбора индекса максимального |
repeat |
for to |