Разбиение на массивы в быстрой сортировке (Python)

Всем добрый вечер! Сейчас в школе проходим сортировки, в частности быструю сортировку. Для удобства выбранный случайным образом элемент обозначу как rand_el.
Нам говорят, что при такой сортировке массив разбивается на три подмассива:

  • массив с числами, равными rand_el,
  • массив с числами, меньше rand_el,
  • массив с числами, больше rand_el.

Так вот: у нас в ДЗ есть такой вопрос: "Почему в быстрой сортировке в общем случае нельзя сделать разбиение на два массива: числа < rand_el и >= rand_el?

При каком условии на массив, это все-таки можно делать?
Я гуглил, в википедии и многих других источниках написано, что так делать можно.
Но вопрос всё же задан так, как задан.

В связи с этим, знатоки, помогите пожалуйста, предположите, какие проблемы могут встретиться при разбиении массива именно на два. Спасибо!


Ответы (0 шт):