Завершение пузырьковой сортировки, если во внешнем цикле нет перестановки. Найти ошибку - Pascal ABC

Узнай цену своей работы

Формулировка задачи:

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

Решение задачи: «Завершение пузырьковой сортировки, если во внешнем цикле нет перестановки. Найти ошибку»

textual
Листинг программы
const n=5;
var
a:array[1..n] of integer;
i,j,swap:integer;
begin
randomize;
for i:=1 to n do
begin
a[i]:=random(6);
write(a[i]:5);
end;
for i:=1 to n-1 do begin
  swap:=-32768;
 for j:=i+1 to n do
 
  if a[i]>a[j]then
   begin
   swap:=a[i];
   a[i]:=a[j];
   a[j]:=swap;
   end;
 
  if   swap=-32768 then exit;
end;
  writeln;
  writeln('Массив после сортировки пузырьковым методом: ');
  for i:=1 to n do
    write(a[i]:5);
 
end.

ИИ поможет Вам:


  • решить любую задачу по программированию
  • объяснить код
  • расставить комментарии в коде
  • и т.д
Попробуйте бесплатно

Оцени полезность:

15   голосов , оценка 3.867 из 5
Похожие ответы