# подмассивов, что

подмассивов, что и завершит процесс. Алгоритм был опубликован в 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] &gt; 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 &gt; left then QuickSort (Mas, left, ind); if ind+1 &lt; right then QuickSort (Mas, ind+1, right); end; {Partition} Трудоемкость быстрой сортировки оценивается как O(N*log2N), если предполагать, что всякое разделение будет приводить к появлению почти одинаковых по длине подмассивов.

Индекс
Элементарные функции Линейные уравнения Нелинейные уравнения Случайные числа