ГДЗ Информатика 9 класс Семакин — Сортировка массива

ОТВЕТЫ Решебник — ГДЗ Информатика — §21.Сортировка массива, Семакин 9 класс

Вопросы и задания
1. Как пояснить название метода сортировки массива — «метод пузырька»?
2. Сколько проходов с перестановками элементов потребуется при сортировке массива из 100 чисел?
3. Введите в компьютер программу Premier_liga_2.
а) Выполните ее, получите результаты. Сравните с результатами, приведенными в параграфе.
б) Внесите изменения в программу для того, чтобы получить список в обратном порядке (по возрастанию очков). Выполните программу.
в) Возможно, что массив окажется отсортированным до завершения всех проходов. В таком случае число повторений внешнего цикла можно сократить, и программа будет выполняться быстрее. Попробуйте усовершенствовать приведенную программу с учетом этого факта. Проверьте результат на тестах.
4. Если несколько команд набрали одинаковое количество очков, то места между ними распределяются по разнице забитых и пропущенных мячей: чем разница больше, тем место выше. Попробуйте усовершенствовать программу, учитывая это правило. Для этого в программу надо добавить массив с разницами мячей. Придумайте тест, на котором можно проверить работу программы.
5. Условие то же, что и в предыдущем задании. Но в качестве исходных данных вводится еще два массива: с числом забитых и пропущенных мячей каждой командой.

Ответы на вопросы параграф 21 из учебника Семакина 9 класс

1. Как пояснить название метода сортировки массива — «метод пузырька»?

По другому этот метод называется методом перестановок или методом обмена. Почему метод известен как метод «пузырька«, да просто потому, что при его реализации более «легкие» элементы как бы всплывают вверх. 

2. В простом выборе – ровно 99, в пузырьке – от 1 до 99.

4. Если несколько команд набрали одинаковое количество очков, то места между ними распределяются по разнице забитых и пропущенных мячей: чем разница больше, тем место выше. Попробуйте усовершенствовать программу, учитывая это правило. Для этого в программу надо добавить массив с разницами мячей. Придумайте тест, на котором можно проверить работу программы.

Program Premier_liga_2;
var B, Diff: array [1..16] of integer;
   Team: array[1..16] of string;
   I, K, X, Z, P: integer;
   St: string;
begin
 writeln('Введите названия команд и полученные ими очки');
 for I:=1 to 16 do
 begin
   write(I, ' Название: '); readln(Team[I]);
   write('Очки: '); readln(B[I]);
   write('Забитые мячи: '); readln(Z);
   write('Пропущенные мячи: '); readln(P);
   Diff[I]:= Z-P;
 end;
 for K:=1 to 15 do
 for I:=1 to 16-K do
   if (B[i] < B[I+1]) or  
      ((B[i] = B[I+1]) and (Diff[i] < Diff[I+1])) then
   begin
       X:=B[I]; B[I]:=B[I+1]; B[I+1]:=X;
       St:=Team[I]; Team[I]:=Team[I+1];
       Team[I+1]:=St;
   end;
 for I:=1 to 16 do
 begin
   for K:=1 to 18-length(Team[I]) do
     Team[I]:=Team[I]+' ';
   writeln(I:2,' ',Team[I]:18,B[I]:2)
 end;
end.

Литература:Учебник:Информатика, 9 класс. ФГОС Автор:И. Г. Семакин, Л. А. Залогова, С. В. Русаков, Л. В. Шестакова.