Основы алгоритмизации и программирования. Часть вторая. Типовые алгоритмы обработки массивов. Асламова В.С - 27 стр.

     помощью метода бинарного поиска, есть ли в массиве число,              6.  Даны три массива A, B и C, состоящие из 40, 20 и 25 элементов
     равное m. Если его нет, то добавить его к массиву без нарушения           соответственно. Отсортировать массивы в порядке убывания
     упорядоченности по возрастанию. Иначе оставить массив без                 методом выбора, который оформить в виде подпрограммы.
     изменения.                                                             7. Дан массив положительных чисел, состоящий из 30 элементов.
28. Дан массив упорядоченных по убыванию целых чисел                           Сгруппировать нулевые элементы в конце массива, используя
   размерности n (n меньше или равно 30) и число m. Выяснить с                 любой метод сортировки.
   помощью метода бинарного поиска, есть ли в массиве число,                8. Даны два массива A и B, состоящие из 15 и 20 элементов
   равное m. Если его нет, то добавить его к массиву без нарушения             соответственно. Отсортировать массивы в порядке возрастания
   упорядоченности по убыванию. Иначе оставить массив без                      методом обмена, который оформить в виде подпрограммы. Слить
   изменения.                                                                  отсортированные     массивы   в   один    массив    C,   также
                                                                               отсортированный.
29. Результаты соревнований по марафону представлены массивами
   фамилий и результатов. В марафоне участвовало 30 человек.                9. Даны два массива A и B, состоящие из 25 и 20 элементов
   Массивы отсортированы в порядке занятых мест. Определить                    соответственно. Отсортировать массивы в порядке возрастания
   линейным поиском фамилию спортсмена, показавший результат 3                 методом выбора, который оформить в виде подпрограммы. Слить
   часа.                                                                       отсортированные     массивы   в   один    массив    C,   также
                                                                               отсортированный.
30. Результаты соревнований по марафону представлены массивами
                                                                            10. Даны два массива A и B, состоящие из 30 и 40 элементов
   фамилий и результатов. В марафоне участвовало 40 человек.
                                                                               соответственно. Отсортировать массивы в порядке убывания
   Массивы отсортированы в порядке занятых мест. Определить
                                                                               методом вставок, который оформить в виде подпрограммы. Слить
   бинарным поиском фамилию спортсмена, показавший результат 4
                                                                               отсортированные     массивы   в   один    массив    C,   также
   часа.
                                                                               отсортированный.
                                                                            11. Задан список участников соревнований по плаванию и их
              Задание. Алгоритмы сортировки                                    результаты. Расположить результаты и фамилии участников в
                                                                               соответствии с занятыми местами.
1.    Даны два массива A и B, состоящие из 10 и 20 элементов                   Задача сводится к упорядочению массива результатов в порядке
     соответственно. Отсортировать массивы в порядке возрастания               возрастания, но при выполнении перестановки в массиве
     методом выбора, который оформить в виде подпрограммы.                     результатов нужно переставлять соответствующие элементы и в
     Массивы выводить в два параллельных столбца.                              массиве фамилий.
2.    Даны два массива A и B, состоящие из 15 и 20 элементов                12. Заданы списки фамилий абонентов в алфавитном порядке и номера
     соответственно. Отсортировать массивы в порядке убывания                  из телефонов. Составить быстрый поиск фамилии абонента по
     методом обмена, который оформить в виде подпрограммы.                     заданному номеру телефона.
                                                                               Для решения задачи нужно переформировать исходные списки,
3.    Даны два массива A и B, состоящие из 30 и 20 элементов
                                                                               упорядочив их по номерам телефонов. Для поиска нужной фамилии
     соответственно. Отсортировать массивы в порядке возрастания
                                                                               использовать алгоритм бинарного поиска в массиве номеров
     методом вставок, который оформить в виде подпрограммы.
                                                                               телефонов. Запоминать индекс номера телефона, равный заданному
4.    Даны три массива A, B и C, состоящие из 10, 20 и 30 элементов            номеру, и выдавать на печать элемент массива фамилий с
     соответственно. Отсортировать массивы в порядке убывания                  найденным индексом.
     методом вставок, который оформить в виде подпрограммы.
                                                                            13. Соревнования “лыжные гонки” проводятся двумя группами по 10
5.    Даны три массива A, B и C, состоящие из 15, 20 и 25 элементов            человек. Результаты соревнований представлены списками
     соответственно. Отсортировать массивы в порядке убывания                  участников и их результатов по каждой группе. Предварительное
     методом обмена, который оформить в виде подпрограммы.                     подведение итогов проводится по каждой группе, его результатом

                                                                 53    54