150 читали · 3 года назад
Грокаем алгоритмы. Быстрая сортировка. Часть 7
Заметки: Эта сортировка намного быстрее сортировки выбором (когда делим пополам всегда). И используется во многих библиотеках (например, метод sort). Но и понять её гораздо сложнее. Тут уже прям придётся вникать. Сложность зависит от выбора опорного элемента. В худшем будет O(n^2). В лучшем и в среднем — O(n logn). Существует ещё сортировка слияниям и она по сложности примерно такая же. Тогда почему быстрая сортировка считается...
Реализации алгоритмов сортировки на Java
уществует множество различных алгоритмов сортировки, каждый из которых имеет свои особенности и может быть эффективен в определённых ситуациях. Вот основные из них с подробными описаниями и примерами на языке Java: Это простой алгоритм сортировки, который многократно проходит по списку, сравнивая соседние элементы и меняя их местами, если они стоят в неправильном порядке. Процесс повторяется до тех пор, пока массив не окажется отсортированным. Плюсы: Минусы: Пример на Java: Алгоритм сортировки вставками разделяет массив на отсортированную и неотсортированную части...