Напишите программу, которая сортирует массив по возрастанию "методом камня": аналогично "методу пузырька", но

@Maxim35 · Регистрация: 29.05.2016

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

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

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

Примеры
входные данные
4
4 3 2 1
выходные данные
3 4 2 1
3 2 4 1
3 2 1 4
2 3 1 4
2 1 3 4
1 2 3 4

@bormant · 11.06.2016, 15:29

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

Pascal

var
  a: array [1..10000] of Integer;
  n, i, j, k, t: Integer;
begin
  ReadLn(n);
  for i:=1 to n do Read(a[i]);
  j:=n;
  repeat
    k:=j; j:=0;
    for i:=1 to k-1 do
      if a[i+1]<a[i] then begin
        j:=i; t:=a[i]; a[i]:=a[i+1]; a[i+1]:=t;
        for t:=1 to n do Write(' ',a[t]); WriteLn;
      end;
  until j=0;
  if k=n then WriteLn(0);
end.

@Maxim35 0 / 0 / 0 Регистрация: 29.05.2016 Сообщений: 27
		1
	Напишите программу, которая сортирует массив по возрастанию "методом камня": аналогично "методу пузырька", но 10.06.2016, 16:29. Показов 32666. Ответов 1 Метки нет (Все метки) Помогите пожалуйста написать код.Напишите программу, которая сортирует массив по возрастанию "методом камня": аналогично "методу пузырька", но в обратном порядке: самый "тяжелый" элемент из оставшихся спускается к концу массива. Входные данные Первая строка содержит размер массива N . Во второй строке через пробел задаются N чисел – элементы массива. Гарантируется, что 0 < N ≤ 10000 . Выходные данные Программа должна выводить весь массив после каждой перестановки элементов. Все элементы массива выводятся в одну строку и разделяются пробелами, после окончания вывода массива выполняется переход на новую строку. Если перестановок не было, программа выводит только число 0. Примеры входные данные 4 4 3 2 1 выходные данные 3 4 2 1 3 2 4 1 3 2 1 4 2 3 1 4 2 1 3 4 1 2 3 4 0

Опции темы

Напишите программу, которая сортирует массив по возрастанию "методом камня": аналогично "методу пузырька", но

Решение