подмассивов, что
подмассивов, что и завершит процесс.
Алгоритм был опубликован в 1962 году Хоаром (Charles Hoare) и, видимо, настолько понравился самому автору, что получил от него имя QuickSort. Впрочем, сортировка Хоара и впрямь оказалась самой быстрой из известных к тому времени.
function IndexMax (Mas: massive1; left, right: index1): index1;
var i, temp: index1;;
begin
temp:= left;
for i:= left+1 to right do
if Mas[i] > Mas[temp] then temp := i;
IndexMax := temp
end;
procedure PseudoDelArray (var Mas: massive1; K: index1);
begin
Swap (Mas[K], Mas[N-1]);
end;
procedure QuickSort (var Mas: massive1; left, right: index1);
var ind : index1;
begin
ind := Partition (Mas, left, right);
if ind > left then QuickSort (Mas, left, ind);
if ind+1 < right then QuickSort (Mas, ind+1, right);
end; {Partition}
Трудоемкость быстрой сортировки оценивается как O(N*log2N), если предполагать, что всякое разделение будет приводить к появлению почти одинаковых по длине подмассивов.
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа
