Сам алгоритм заключается в том, что элементы исходного массива просматриваются по одному, и каждый новый элемент вставляется в подходящее ему место среди ранее упорядоченных элементов. Место для вставки может выбираться, например, с помощью бинарного поиска, чтобы не приходилось просматривать все уже вставленные ранее элементы. Читать далее Алгоритм сортировки вставками
День: 19.08.2017
Назад в математику 19.08.2017
Для тех, кто хочет повторить всякую ерунду из математики, которая так никогда и не пригодилась в жизни… Читать далее Назад в математику 19.08.2017
Алгоритм сортировки слиянием на Java
Описание алгоритма:
- Сортируемый массив разбивается на две части примерно одинакового размера.
- Каждая из получившихся частей сортируется отдельно.
- Два получившихся упорядоченных массива соединяются в один. При этом наименьший из первых элементов двух массивов записывается в результирующий массив, и эта операция повторяется, пока не закончатся элементы в этих двух массивах.
Алгоритм быстрой сортировки (Quicksort)
Один из самых быстрых известных универсальных алгоритмов сортировки. В среднем O(n log(n)) обменов при упорядочивании n элементов.
Общее описание алгоритма: Читать далее Алгоритм быстрой сортировки (Quicksort)