Анонимно
Напишите вариант метода пузырька, который заканчивает работу, если на очередном шаге внешнего цикла не было перестановок. PascalABC
Ответ
Анонимно
begin
var n := 10;
var a := ArrRandom(n, -50, 50);
println('Исходный массив:');
a.Println;
var noChanges: boolean;
repeat
noChanges := true;
for var i := 0 to n - 2 do
if a[i] > a[i + 1] then
begin
swap(a[i], a[i + 1]);
noChanges := false;
end;
until noChanges;
println('Отсортированный массив:');
a.Println;
end.
var n := 10;
var a := ArrRandom(n, -50, 50);
println('Исходный массив:');
a.Println;
var noChanges: boolean;
repeat
noChanges := true;
for var i := 0 to n - 2 do
if a[i] > a[i + 1] then
begin
swap(a[i], a[i + 1]);
noChanges := false;
end;
until noChanges;
println('Отсортированный массив:');
a.Println;
end.
Новые вопросы по Информатике
Студенческий
2 минуты назад
5 - 9 классы
5 минут назад
5 - 9 классы
6 минут назад
5 - 9 классы
6 минут назад
Нужен ответ
10 - 11 классы
1 месяц назад
Студенческий
1 месяц назад
Студенческий
1 месяц назад
Студенческий
1 месяц назад
Студенческий
1 месяц назад