Выпишите состояние списка после каждого прохода алгоритма BubbleSort

@tuleshov94 · Регистрация: 05.11.2012

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

Выпишите состояние списка [7, 3, 9, 4, 2, 5, 6, 1, 8] после каждого прохода алгоритма InsertionSort.

2. Выпишите состояние списка [7, 3, 9, 4, 2, 5, 6, 1, 8] после каждого прохода алгоритма BubbleSort.

3. Выпишите результаты всех проходов алгоритма ShellSort с шагами 7, 5, 3 и 1 на списке [16, 15, 14, 13, 12, 11, 10, 9, 8, 7, 6, 5, 4, 3, 2, 1]. Сколько сравнений было выполнено.

4. С помощью алгоритма RadixSort отсортируйте список [1405, 975, 23, 9803, 4835, 2082, 7368, 573, 804, 746, 4703, 1421, 4273, 1208, 521, 2050]. Выпишите строки при каждом проходе и состояние списка поле каждой сборки списка.

5. Каков будет порядок элементов списка[6, 2, 4, 7, 1, 3, 8, 5] после построения пирамиды.

6. Выпишите состояние списка [6, 2, 4, 7, 1, 3, 8, 5] после каждого прохода алгоритма MergeSort

Kodzaev · 24.04.2013, 08:53

Сообщение от tuleshov94

Выпишите состояние списка [7, 3, 9, 4, 2, 5, 6, 1, 8] после каждого прохода алгоритма InsertionSort.

Pascal

Var
  x: Array [1..9] of Byte;
  i,j: Byte;
  k,a: Integer;
BEGIN
x[1]:=7; x[2]:=3; x[3]:=9;
x[4]:=4; x[5]:=2; x[6]:=5;
x[7]:=6; x[8]:=1; x[9]:=8;
For i:=2 to 9 do
begin
  k:=i;
  a:=x[i];
  While (k>1) and (x[k-1]>a) do
  begin
    x[k]:=x[k-1];
    Dec(k);
  end;
  x[k]:=a;
  For j:=1 to 9 do
  Write(x[j],' ');
  Writeln;
end;
Readln
END.

Добавлено через 2 минуты

Сообщение от tuleshov94

2. Выпишите состояние списка [7, 3, 9, 4, 2, 5, 6, 1, 8] после каждого прохода алгоритма BubbleSort.

Pascal

Var
  x: Array [1..9] of Byte;
  i,j,k: Byte;
  tmp: Integer;
BEGIN
x[1]:=7; x[2]:=3; x[3]:=9;
x[4]:=4; x[5]:=2; x[6]:=5;
x[7]:=6; x[8]:=1; x[9]:=8;
For i:=1 to 8 do
begin
  For j:=i+1 to 9 do
  begin
    If x[i]>x[j] Then
    begin
      tmp:=x[i];
      x[i]:=x[j];
      x[j]:=tmp
    end;
  end;
  For k:=1 to 9 do
  Write(x[k],' ');
  Writeln;
end;
Readln
END.

@tuleshov94 0 / 0 / 0 Регистрация: 05.11.2012 Сообщений: 33
		1
	Выпишите состояние списка после каждого прохода алгоритма BubbleSort 24.04.2013, 07:46. Показов 1999. Ответов 1 Метки нет (Все метки) Выпишите состояние списка [7, 3, 9, 4, 2, 5, 6, 1, 8] после каждого прохода алгоритма InsertionSort. 2. Выпишите состояние списка [7, 3, 9, 4, 2, 5, 6, 1, 8] после каждого прохода алгоритма BubbleSort. 3. Выпишите результаты всех проходов алгоритма ShellSort с шагами 7, 5, 3 и 1 на списке [16, 15, 14, 13, 12, 11, 10, 9, 8, 7, 6, 5, 4, 3, 2, 1]. Сколько сравнений было выполнено. 4. С помощью алгоритма RadixSort отсортируйте список [1405, 975, 23, 9803, 4835, 2082, 7368, 573, 804, 746, 4703, 1421, 4273, 1208, 521, 2050]. Выпишите строки при каждом проходе и состояние списка поле каждой сборки списка. 5. Каков будет порядок элементов списка[6, 2, 4, 7, 1, 3, 8, 5] после построения пирамиды. 6. Выпишите состояние списка [6, 2, 4, 7, 1, 3, 8, 5] после каждого прохода алгоритма MergeSort 0

	24.04.2013, 08:53

Выпишите состояние списка после каждого прохода алгоритма BubbleSort

Решение