Алгоритм сортировки вставками

Сам алгоритм заключается в том, что элементы исходного массива просматриваются по одному, и каждый новый элемент вставляется в подходящее ему место среди ранее упорядоченных элементов. Место для вставки может выбираться, например, с помощью бинарного поиска, чтобы не приходилось просматривать все уже вставленные ранее элементы. Читать далее Алгоритм сортировки вставками


Назад в математику 19.08.2017

Для тех, кто хочет повторить всякую ерунду из математики, которая так никогда и не пригодилась в жизни… Читать далее Назад в математику 19.08.2017


Алгоритм сортировки слиянием на Java

Описание алгоритма:

  1. Сортируемый массив разбивается на две части примерно одинакового размера.
  2. Каждая из получившихся частей сортируется отдельно.
  3. Два получившихся упорядоченных массива соединяются в один. При этом наименьший из первых элементов двух массивов записывается в результирующий массив, и эта операция повторяется, пока не закончатся элементы в этих двух массивах.

Читать далее Алгоритм сортировки слиянием на Java


Алгоритм быстрой сортировки (Quicksort)

Один из самых быстрых известных универсальных алгоритмов сортировки. В среднем O(n log(n)) обменов при упорядочивании n элементов.

Общее описание алгоритма: Читать далее Алгоритм быстрой сортировки (Quicksort)