Использование метода Монте-Карло

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

жүктеу/скачать 7,99 Mb.

Достарыңызбен бөлісу: