Продвинутые методы сортировки

Коротко: Более эффективные алгоритмы сортировки помимо простых, легко понимаемых, но медленных базовых методов — разработаны, чтобы оставаться практически быстрыми даже на очень больших объёмах данных.

Подробнее: Методы вроде сортировки слиянием или быстрой сортировки применяют «разделяй и властвуй»: задача рекурсивно разбивается на меньшие подзадачи, они сортируются отдельно, а затем снова сливаются. Благодаря этому время растёт с объёмом данных значительно медленнее, чем у простых квадратичных методов вроде сортировки пузырьком.

Подробности

Выигрыш в эффективности по сравнению с простыми методами (пузырьком…)

См. также: сортировка, рекурсия, алгоритмы