Г Л А В А
17
Сортировка массивов и ее
использование в программах
1.
Что такое сортировка массива?
2. Какие методы сортировки вам известны? В чем их суть?
3. Можно ли применять
методы сортировки к массивам, элементами которых яв-
ляются отдельные символы или строковые величины?
17.1. Заполнить массив случайными целыми числами, после чего отсортировать
его в порядке возрастания:
а) методом обмена ("пузырьковая" сортировка);
б)
методом выбора;
в) методом вставок;
г)
методом подсчета.
17.2. Решите предыдущую задачу при сортировке массива в порядке убывания.
17.3. Известны значения роста 25 учащихся класса, заданные в алфавитном по-
рядке фамилий. Определить рост учащегося, который при построении уча-
щихся по росту в порядке возрастания занимал бы 10-е место при счете от
самого высокого ученика.
17.4. Известны значения максимальной скорости 15 моделей автомобилей. Опре-
делить максимальную скорость автомобиля, являющегося "шестым самым
быстрым автомобилем".
17.5. В каждом из двух классов учатся по 18 человек. Известны средние оценки
каждого ученика каждого класса, подсчитанные по ряду предметов (все зна-
чения для каждого класса разные). Определить, в каком классе у "третьего из
самых успевающих учеников" средняя оценка больше.
17.6. В каждой из двух фирм работают по 15 человек. Известны зарплаты каждого
сотрудника каждой фирмы. Определить, в какой фирме у "пятого самого вы-
сокооплачиваемого" зарплата больше.
17.7. Известны стоимости 12 марок телевизоров (все значения разные). Опреде-
лить стоимость телевизора, являющегося "пятым из самых дешевых моделей".
