Задания на алгоритмы сортировки
1. Даны два массива A и B, состоящие из 10 и 20 элементов соответственно. Отсортировать массивы в порядке возрастания
методом выбора, который оформить в виде подпрограммы. Массивы выводить в два параллельных столбца.
2. Даны два массива A и B, состоящие из 15 и 20 элементов соответственно. Отсортировать массивы в порядке убывания
методом обмена, который оформить в виде подпрограммы.
3. Даны два массива A и B, состоящие из 30 и 20 элементов соответственно. Отсортировать массивы в порядке возрастания
методом вставок, который оформить в виде подпрограммы.
4. Даны три массива A, B и C, состоящие из 10, 20 и 30 элементов соответственно. Отсортировать массивы в порядке убывания
методом вставок, который оформить в виде подпрограммы.
5. Даны три массива A, B и C, состоящие из 15, 20 и 25 элементов соответственно. Отсортировать массивы в порядке убывания
методом обмена, который оформить в виде подпрограммы.
6. Даны три массива A, B и C, состоящие из 40, 20 и 25 элементов соответственно. Отсортировать массивы в порядке убывания
методом выбора, который оформить в виде подпрограммы.
7. Дан массив положительных чисел, состоящий из 30 элементов. Сгруппировать нулевые элементы в конце массива, используя
любой метод сортировки.
8. Даны два массива A и B, состоящие из 15 и 20 элементов соответственно. Отсортировать массивы в порядке возрастания
методом обмена, который оформить в виде подпрограммы. Слить отсортированные массивы в один массив C, также
отсортированный.
9. Даны два массива A и B, состоящие из 25 и 20 элементов соответственно. Отсортировать массивы в порядке возрастания
методом выбора, который оформить в виде подпрограммы. Слить отсортированные массивы в один массив C, также
отсортированный.
10. Даны два массива A и B, состоящие из 30 и 40 элементов соответственно. Отсортировать массивы в порядке убывания
методом вставок, который оформить в виде подпрограммы. Слить отсортированные массивы в один массив C, также
отсортированный.
11. Задан список участников соревнований по плаванию и их результаты. Расположить результаты и фамилии участников в
соответствии с занятыми местами. Задача сводится к упорядочению массива результатов в порядке возрастания, но при выполнении перестановки в массиве результатов нужно переставлять соответствующие элементы и в массиве фамилий.
12. Заданы списки фамилий абонентов в алфавитном порядке и номера из телефонов. Составить быстрый поиск фамилии абонента по заданному номеру телефона. Для решения задачи нужно переформировать исходные списки, упорядочив их по номерам телефонов. Для поиска нужной фамилии использовать алгоритм бинарного поиска в массиве номеров телефонов. Запоминать индекс номера телефона, равный заданному номеру, и выдавать на печать элемент массива фамилий с
найденным индексом.
13. Соревнования “лыжные гонки” проводятся двумя группами по 10 человек. Результаты соревнований представлены списками
участников и их результатов по каждой группе. Предварительное подведение итогов проводится по каждой группе, его результатом являются списки участников по группам в порядке занятых ими мест. Необходимо получить общий список, в котором участники расположены в порядке, соответствующем показанным результатам. Для решения задачи нужно упорядочить два массива результатов и объединить их в один массив, также упорядоченный. Одновременно необходимо объединить и массивы фамилий в соответствии с результатами. Для сортировки использовать любой метод, который оформить в виде подпрограммы.
14. Результаты соревнований по прыжкам в длину представлены списком фамилий и массивом результатов 25 участников.
Составить списки фамилий и результатов в порядке занятых мест. Задача сводится к упорядочению результатов в порядке убывания, но при выполнении перестановки в массиве результатов нужно переставлять соответствующие элементы и в массиве фамилий. Для сортировки использовать любой метод.
15. Матрица A состоит из 8 строк и 9 столбцов. Расположить элементы в каждом столбце в порядке возрастания, используя метод сортировки вставками, который оформить в виде подпрограммы.
16. Матрица A состоит из 8 строк и 12 столбцов. Расположить элементы в каждом столбце в порядке убывания, используя метод выбора, который оформить в виде подпрограммы.
17. Матрица A состоит из 10 строк и 8 столбцов. Расположить элементы в каждом столбце в порядке возрастания, используя метод выбора, который оформить в виде подпрограммы.
18. Матрица A состоит из 9 строк и 10 столбцов. Расположить элементы в каждом столбце в порядке убывания, используя метод обмена, который оформить в виде подпрограммы.
19. Отсортировать массив, состоящий из 50 элементов, в порядке возрастания методом обмена. Выявить все совпадающие элементы. Для каждого случая совпадения печатать значение совпадающего элемента и количество совпадений.
20. Массив B включает 20 целых чисел из интервала [1, 15], полученных с помощью датчика случайных чисел (RND). Отсортировать полученный массив методом обмена. Определить, сколько раз встречалось каждое число из интервала.
21. Массив B включает 30 целых чисел из интервала [1, 20], полученных с помощью датчика случайных чисел (RND). Отсортировать полученный массив методом вставок. Определить, сколько раз встречалось каждое число из интервала.
22. Массив B включает 40 целых чисел из интервала [1, 10], полученных с помощью датчика случайных чисел (RND). Отсортировать полученный массив методом выбора. Определить, сколько раз встречалось каждое число из интервала.
23. Отсортировать методом обмена массив 40 вещественных чисел в порядке возрастания их значений. Исключить из отсортированного массива повторяющиеся элементы.
24. Отсортировать методом вставок массив 30 вещественных чисел в порядке возрастания их значений. Исключить из отсортированного массива повторяющиеся элементы.
25. Отсортировать методом выбора массив 25 вещественных чисел в порядке убывания их значений. Исключить из отсортированного массива повторяющиеся элементы.
26. Отсортировать методом обмена массив 45 вещественных чисел в порядке убывания их значений. Исключить из отсортированного массива повторяющиеся элементы.
27. Матрица A состоит из 10 строк и 6 столбцов. Методом обмена упорядочить (переставить) строки матрицы по возрастанию значений первых элементов строк. При перестановке первого элемента k-той строки на место первого элемента p-той строки переставлять и все остальные элементы указанных строк.
28. Матрица A состоит из 9 строк и 4 столбцов. Методом вставок упорядочить (переставить) строки матрицы по возрастанию значений первых элементов строк. При перестановке первого элемента k-той строки на место первого элемента p-той строки переставлять и все остальные элементы указанных строк.
29. Матрица A состоит из 5 строк и 12 столбцов. Методом вставок упорядочить (переставить) столбцы матрицы по возрастанию значений первых элементов строк. При перестановке первого элемента k-того столбца на место первого элемента p-того столбца переставлять и все остальные элементы указанных столбцов.
30. Матрица A состоит из 5 строк и 10 столбцов. Методом выбора упорядочить (переставить) столбцы матрицы по возрастанию
значений первых элементов строк. При перестановке первого элемента k-того столбца на место первого элемента p-того столбца
переставлять и все остальные элементы указанных столбцов.
