Напишите вариант способа пузырька, который заканчивает работу, если на следующем

Напишите вариант способа пузырька, который заканчивает работу, если на следующем шаге внешнего цикла не было перестановок. PascalABC

Задать свой вопрос
1 ответ
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] gt; a[i + 1] then
         begin
            swap(a[i], a[i + 1]);
            noChanges := false;
         end;
   until noChanges;
   
   println('Отсортированный массив:');
   a.Println;
end.
, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт