сергей1246
?>

Есть 10 чисел: 8 1 7 4 3 9 2 5 6 10 Сколько проходов по списку сделает алгоритм пузырьковой сортировки Дам каждому, кто ответит по Только ответьте по делу, а не "не знаю хочу ".

Информатика

Ответы

colus77

Зависит от того, какой именно вариант пузырьковой сортировки был рассмотрен на лекции.

Простейший вариант сделает 9 проходов, оптимизированный - 6 проходов.

Объяснение:

впвыпвып-Зуйков629
Const
handsfree = true;

type
mas100_100 = array[1..100, 1..100] of integer;

var
a1, a2, a3: mas100_100;
i, j, m, n: integer;

procedure InitializeMatrix(var a: mas100_100; m, n: integer);
var
i, j: integer;
begin
writeln('Данные матрицы');
for i := 1 to m do 
begin
for j := 1 to n do
if handsfree then begin
a[i, j] := random(30);
write(a[i, j]:2, ' ')
end
else
read(a[i, j]);
writeln;
end;
end;

begin
writeln('Введите размер матриц');
readln(m, n);

InitializeMatrix(a1, m, n);
InitializeMatrix(a2, m, n);

writeln('Вывод результата');
for i := 1 to m do 
begin
for j := 1 to n do 
begin
a3[i, j] := a1[i, j] * a2[m + 1 - i, n + 1 - j];
write(a3[i, j], ' ');
end;
writeln;
end;

readln;
end.
russstep
Const
handsfree = true;

type
mas100_100 = array[1..100, 1..100] of integer;

var
a1, a2, a3: mas100_100;
i, j, m, n: integer;

procedure InitializeMatrix(var a: mas100_100; m, n: integer);
var
i, j: integer;
begin
writeln('Данные матрицы');
for i := 1 to m do 
begin
for j := 1 to n do
if handsfree then begin
a[i, j] := random(30);
write(a[i, j]:2, ' ')
end
else
read(a[i, j]);
writeln;
end;
end;

begin
writeln('Введите размер матриц');
readln(m, n);

InitializeMatrix(a1, m, n);
InitializeMatrix(a2, m, n);

writeln('Вывод результата');
for i := 1 to m do 
begin
for j := 1 to n do 
begin
a3[i, j] := a1[i, j] * a2[m + 1 - i, n + 1 - j];
write(a3[i, j], ' ');
end;
writeln;
end;

readln;
end.

Ответить на вопрос

Поделитесь своими знаниями, ответьте на вопрос:

Есть 10 чисел: 8 1 7 4 3 9 2 5 6 10 Сколько проходов по списку сделает алгоритм пузырьковой сортировки Дам каждому, кто ответит по Только ответьте по делу, а не "не знаю хочу ".
Ваше имя (никнейм)*
Email*
Комментарий*

Популярные вопросы в разделе

Aleksandrovich-Yurevna1421
vasenkova1981
tooltechnic
Aleksandrovich-Mayatskikh
dmitriyb1
vladburakoff5
arhangel1055
agafonovalyudmila346
Gavrilova2527
Vrpeshka
alyans29
Ольга Сергей1822
lagutkins
Kuznetsova1639
sveta1864