Быстрая сортировка помочь если сводная выбрал бы я.Е 1
Привет всем, я пытаюсь использовать quicksort, и у меня есть вопрос, скажем, у меня есть массив 5 8 1 2 6, и я выбрал 1 в качестве pivot, тогда нет элементов меньше Pivot для обмена .. так как же моя итерация превратится в .. !
Что я уже пробовал:
понимая quicksort, я понимаю, что наименьшее число не должно быть выбрано в качестве Pivot, так как оно займет n2, но если я попытаюсь понять, что произойдет, если pivot на самом деле равен 1.