Нижеприведенная функция binarySearch производит бинарный поиск элемента х в массиве array. В качестве результата выдается индекс вхождения элемента х или -1, если элемент х не имеет вхождения в массив.

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

Функция kth(long[] array, int l, int r, int k) находит k-ую порядковую статистику на отрезка [l;r] массива array.

k-ой порядковой статистикой массива называется значение, которое будет стоять на k-ом месте после сортировки.

В данной статье мы реализуем цифровую сортировку на Java. В среднем цифровая сортировка работает лучше чем быстрая сортировка.

Ниже представлена функция которая производит числовую сортировку структуры типа List, содержащей целочисленные элементы.

Во многих языках программирования часто используется сортировка, называемая IntroSort, которая представляет собой модификацию быстрой сортировки(qsort).

Цифровая сортировка работает за k фаз, где k - число цифр в сортируемых числах.

Ниже приведена рекурсивная функция QSort. Функция Main содержит лишь считывание массива и запуск QSort(array,0,n-1) (n -- размер массива), поэтому не будет представлена здесь.

Быстрая сортировка(Quick Sort, QSort) - сортировка, основанная на сравнениях, широко используется на практике из-за быстрой работы в большинстве случаев.