Двоичная сортировка вставками — это усовершенствование алгоритма сортировки вставками. Во время алгоритма сортировки элементы непрерывно вставляются в ранее отсортированную последовательность. Поскольку первая половина представляет собой отсортированную последовательность, нам не нужно искать точку вставки последовательно. Мы можем использовать метод поиска половины, чтобы ускорить поиск точки вставки.
public static void halfSort(int[] array) { int low, high, middle; int tmp, j; for (int i = 1; i < array.length; i++) {tmp = array[i]; высокий = я - 1; в то время как (низкий <= высокий) { средний = низкий + (высокий - низкий) / 2, если (массив [средний] > tmp) высокий = средний - 1; низкий = средний + 1; } for (j = i - 1; j > high; j--) { array[j + 1] = array[j] } array[high + 1] = tmp;Принципиальная схема алгоритма полусортировки:
Вышеизложенное — это все содержание этой статьи. Я надеюсь, что изучение алгоритма полусортировки Java будет полезным для всех.