☝️Объяснение:

время выполнения быстрой сортировки сильно зависит от выбора разделяющего элемента.
В сети есть много задач предлагающих "заломать" сортировку при условии, что разделяющим элементом выбирался средний по индексу, то есть m = x[(l+r)/2].
На одной олимпиаде был даже скандал. Жюри разумно заметило, что тесты они имеют предлагать любые соответсвующие условиям и что участник сам виноват, надо было ставить m = x[l+random(r-l+1)]

Вопрос: https://proghub.dev/q/a9bb57

🔥Добавить свой вопрос