Алгоритмы пузырьковой сортировки Опции

[Account]

Итак, все знают что есть такой вид сортировки, как пузырьковая. Меня интересует какие еще есть алгоритмы в этом виде сортировки кроме: последовательного и чет-нечетной перестановки? И если есть информация о них поделиться ей, если не жалко.

[IUnknown]

Многозадачность на скольки ядрах смотрел?

16-ть процессоров, 8 ядер на каждом... 128, получается...

В Сях можно явно передавать то, что Ада передаёт неявно - т.е. указатель на начало и границы подмассива.

Смотри:

   Array_Size : constant Integer := Total_Elements / Processes_Count;

   type Int_Array is array (Natural range <>) of Integer;
   subtype Sub_Array is Int_Array(0 .. Array_Size - 1);

   -- ...

   task body Sorter is
      A : Int_Array(0 .. 2 * Array_Size - 1);
   begin
      accept Data (velmnts : Sub_Array; vrelmnts : Sub_Array) do
         A(0 .. Array_Size - 1) := velmnts;  -- Особенно интересует это ...
         A(Array_Size .. 2 * Array_Size - 1) := vrelmnts;  -- вот это ...
      end Data;

      if Keep_Small then  --  Это дискриминант задачи ...
         Sort(A);
      else
         Rev_Sort(A);
      end if;

      accept Request (Arr : out Sub_Array) do
         Arr := A(0 .. Array_Size - 1);  -- ... и вот это ...
      end Request;
   end Sorter;

Сможешь написать аналог на С без потерь на копирование?