Ускоренная сортировка методом пузырька и методом слияния

@Zmei · Регистрация: 17.01.2012

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

Друзья помогите.
Условие задачи: Составить две программу, которые реализуют алгоритм ускоренной сортировки слов(строк) пузырьковым и слиянием. Исходные данные в водятся с клавиатуры.

Я не могу понять,что такое УСКОРЕННАЯ сортировка.

Я могу сделать методом пузырька например так:

Pascal

program pr1;
var
i,j,min,n,d :integer;
a : array[1..100] of integer;
begin
//Вводим количество элементов
WriteLn('Введите количество элементов массива');
ReadLn(n);
 
//Вводим Массив
Writeln('Введите массив чисел');
for i := 1 to n do
ReadLn(a[i]);
 
//Сортировка по возрастанию
for i := 1 to n do
begin
for j := i+1 to n do
  if a[j] < a[i] then
   begin
    min := a[j];
    a[j] := a[i];
    a[i] := min;
   end; 
 end;
end.

Если я правильно понимаю что это сортировка пузырька. Но вот, что такое Ускоренная сортировка пузырька
я не знаю. И ещё подскажите по поводу метода сортировки слиянием. С таким методом пока что не сталкивался да и тем более тоже ускоренным.

@Cyborg Drone · 20.01.2016, 02:37

Должно быть, имеется ввиду то, что сортировка прекращается тогда, когда массив отсортирован. Например, для пузырьковой сортировки вовсе необязательно n раз проходить по массиву, достаточно проходить до тех пор, пока есть обмены элементов массива. Если при очередном проходе обменов массива не случилось, сортировку имеет смысл прекратить, поскольку отсутствие обменов говорит о том, что массив отсортирован:

Pascal

//Сортировка по возрастанию
  repeat
    k := 0;
    for i := 2 to n do
      if a[i] < a[i - 1]
        then begin
          t := a[i - 1];
          a[i - 1] := a[i];
          a[i] := t;
          inc(k)
        end
  until k = 0;

То же и при сортировке слиянием: если на очередном проходе слияний не было, сортировку имеет смысл прекратить.

@Zmei · 20.01.2016, 19:26 **[ТС]**

Спасибо за разъяснения.Теперь стало понятно. А с кодом для слияния не поможете? Просто вообще не представляю,что за сортировка.

@Zmei 0 / 0 / 1 Регистрация: 17.01.2012 Сообщений: 71
	20.01.2016, 19:26 [ТС]	3
	Спасибо за разъяснения.Теперь стало понятно. А с кодом для слияния не поможете? Просто вообще не представляю,что за сортировка. 0