Главная / Алгоритмы и структуры данных поиска / Для алгоритма quick-sort при способе разбиения массива на две части, называемым Lomuto Partition, что происходит дальше в такой ситуации: первая просмотренная часть A содержит элементы <= λ, вторая просмотренная часть B содержит элементы >= λ, далее

Для алгоритма quick-sort при способе разбиения массива на две части, называемым Lomuto Partition, что происходит дальше в такой ситуации: первая просмотренная часть A содержит элементы <= λ, вторая просмотренная часть B содержит элементы >= λ, далее справа находится непросмотренная часть с элементом x вначале, если x < λ?

вопрос

Правильный ответ:

граница части B смещается вправо на один элемент, алгоритм переходит к следующему элементу
x меняется местами с первым элементом части B
x меняется местами с последним элементом части B
x меняется местами с последним элементом части A
Сложность вопроса
84
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
ответ подошёл
20 май 2017
Оставить комментарий
Другие ответы на вопросы из темы программирование интуит.