Сортировка с флажком

@КатяКом · Регистрация: 16.12.2015

Author24 — интернет-сервис помощи студентам

Помогите, пожалуйста, написать, сам новичок ничего не выходит пока, а программа очень нужна

программа, которая сортирует массив, используя метод "пузырька" с флажком. Флажок (логическая переменная) показывает, была ли хотя бы одна перестановка элементов на очередном проходе по массиву. Если перестановок не было, работа программы заканчивается.

Входные данные
Первая строка содержит размер массива N . Во второй строке через пробел задаются N чисел – элементы массива. Гарантируется, что 0 < N ≤ 10000 .

Выходные данные
Программа должна выводить все элементы массива в одной строке через пробелы после каждого прохода, если во время этого прохода была перестановка элементов. Если перестановок не было, программа должна вывести исходный массив.

@Puporev · 04.12.2016, 19:46

Сортировка

Pascal

procedure sort(var a:mas;n:byte);
var i,j:byte;
    sorted:boolean;
    x:real;
begin
repeat
sorted:=true;{пусть соседние элементы отсортиророваны}
for i:=1 to n-1 do
if a[i]>a[i+1] then{если нет}
  begin
   sorted:=false;
   x:=a[i];
   a[i]:=a[i+1];{обмениваем местами}
   a[i+1]:=x;
  end;
until sorted{все по порядку, заканчиваем}
end;

@КатяКом 0 / 0 / 0 Регистрация: 16.12.2015 Сообщений: 19
		1
	Сортировка с флажком 04.12.2016, 19:12. Показов 12220. Ответов 1 Метки нет (Все метки) Помогите, пожалуйста, написать, сам новичок ничего не выходит пока, а программа очень нужна программа, которая сортирует массив, используя метод "пузырька" с флажком. Флажок (логическая переменная) показывает, была ли хотя бы одна перестановка элементов на очередном проходе по массиву. Если перестановок не было, работа программы заканчивается. Входные данные Первая строка содержит размер массива N . Во второй строке через пробел задаются N чисел – элементы массива. Гарантируется, что 0 < N ≤ 10000 . Выходные данные Программа должна выводить все элементы массива в одной строке через пробелы после каждого прохода, если во время этого прохода была перестановка элементов. Если перестановок не было, программа должна вывести исходный массив. 0

	04.12.2016, 19:46

Сортировка с флажком

Решение