# механизм к вектору

механизм к вектору (a), показанному на рис. E6-1, получим два подмассива - (b). Кажется, результат не слишком вдохновляющий: от вектора в новый подмассив &quot;отщипнулся&quot; только один элемент. Но такая ситуация встречается достаточно редко, и мы специально привели ее как иллюстрацию возможных &quot;плохих&quot; случаев, возникающих при работе процедуры разделения. Можно, разумеется, за счет выбора барьера обеспечить более симметричное разделение подмассива на два новых, но добиться этого удается только за счет &quot;утяжеления&quot; алгоритмического механизма. Впрочем, проиллюстрированная ситуация встречается нечасто, да и то - лишь на отдельных шагах разделения, а не на всех итерациях. Итак, после выполнения процедура возвращает границу, разделяющую два непересекающихся подмассива. К каждому из них можно вновь применить ту же процедуру и т.д. Ясно, что очередной вызов процедуры теряет смысл, как только длина подмассива оказывается единичной. В такое состояние должны прийти N

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