Почему быстрая сортировка считается одним из самых эффективных алгоритмов?

Быстрая сортировка считается одним из самых эффективных алгоритмов, потому что она выполняет сортировку быстрее остальных благодаря разделению массива на меньшие подмассивы и последующей рекурсивной сортировке. habr.com

Некоторые другие преимущества быстрой сортировки:

• Удобство реализации. gb.ru Алгоритм легко написать на любом языке программирования. thecode.media
• Возможность распараллелить и разбить на отдельные процессы. thecode.media
• Оптимальность для операций над массивом с последовательным доступом, в котором нет возможности перейти в начало в произвольный момент. gb.ru

В среднем случае временная сложность быстрой сортировки составляет O(n log n). habr.com Это объясняется тем, что массив делится на две равные части, а операции выполняются для каждой из них рекурсивно. habr.com Пространственная сложность зависит от глубины рекурсии и составляет O(log n), так как хранение дополнительных данных минимально. habr.com