Алгоритм быстрой сортировки

Что такое QuickSort?

Как работает QuickSort?

Что происходит, когда все элементы равны пивоту?

Каковы шаги алгоритма QuickSort?

Какова временная сложность QuickSort?

• O(n log n)

• O(n²)

• O(n)

• O(log n)

Как мы можем улучшить выбор опорного элемента, чтобы избежать худшего сценария?

• Случайный выбор опорного элемента

• Метод медианы из трех

• Гибридные алгоритмы

Почему QuickSort предпочитается над MergeSort в некоторых случаях?

• Сортировка на месте

• Производительность кэша

• Средняя производительность

Как рандомизация опорного элемента улучшает производительность QuickSort?

Можно ли реализовать QuickSort итеративно?