Всем привет! Ранее мы разобрали пузырьковую сортировку и поговорили о том, почему она не эффективна. Ознакомиться со статьей про сортировку пузырьком и посмотреть ее код можно здесь. В этой статье я хочу рассказать вам про один из самых эффективных алгоритмов сортировки - алгоритм быстрой сортировки. Меня зовут Антон. Я занимаюсь front-end разработкой и сейчас я расскажу вам про алгоритм быстрой сортировки. Разделяй и властвуй Многие задачи в программировании можно решить с помощью алгоритма "Разделяй и властвуй"...

Заметки: Эта сортировка намного быстрее сортировки выбором (когда делим пополам всегда). И используется во многих библиотеках (например, метод sort). Но и понять её гораздо сложнее. Тут уже прям придётся вникать. Сложность зависит от выбора опорного элемента. В худшем будет O(n^2). В лучшем и в среднем — O(n logn). Существует ещё сортировка слияниям и она по сложности примерно такая же. Тогда почему быстрая сортировка считается...