Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

01 семестр / Лабораторные работы / Условия лаб (от 8_1 до конца) / matrizi / Студентам задания 8_2 Методы сортировки массивов

.doc
Источник:
Скачиваний:
286
Добавлен:
04.03.2014
Размер:
51.71 Кб
Скачать

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