La clasificación por inserción binaria es una mejora del algoritmo de clasificación por inserción. Durante el algoritmo de clasificación, los elementos se insertan continuamente en la secuencia previamente ordenada. Dado que la primera mitad es una secuencia ordenada, no tenemos que buscar el punto de inserción en secuencia. Podemos utilizar el método de búsqueda media para acelerar la búsqueda del punto de inserción.
public static void halfSort(int[] array) { int bajo, alto, medio; int tmp, j for (int i = 1; i < array.length; i++) { tmp = array[i]; alto = i - 1; mientras (bajo <= alto) { medio = bajo + (alto - bajo) / 2 if (matriz[medio] > tmp) alto = medio - 1; } for (j = i - 1; j > alto; j--) { matriz[j + 1] = matriz[j] } matriz[alto + 1] = tmp;Diagrama esquemático del algoritmo de media clasificación:
Lo anterior es el contenido completo de este artículo. Espero que sea útil para todos aprender el algoritmo de media clasificación de Java.