A classificação por inserção binária é uma melhoria no algoritmo de classificação por inserção. Durante o algoritmo de classificação, os elementos são continuamente inseridos na sequência classificada anteriormente. Como a primeira metade é uma sequência ordenada, não precisamos procurar o ponto de inserção em sequência. Podemos usar o método de busca pela metade para acelerar a busca pelo ponto de inserção.
public static void halfSort(int[] array) { int low, high, mid; int tmp, j for (int i = 1; i < array.length; i++) { tmp = array[i]; alto = i - 1; while (baixo <= alto) { médio = baixo + (alto - baixo) / 2 if (matriz[médio] > tmp) alto = médio - 1; } for (j = i - 1; j > alto; j--) { array[j + 1] = array[j] } array[alto + 1] = tmp;Diagrama esquemático do algoritmo de meia classificação:
O texto acima é todo o conteúdo deste artigo. Espero que seja útil para todos aprenderem o algoritmo de meia classificação Java.