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


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


Hosted by uCoz