バイナリ挿入ソートは、挿入ソート アルゴリズムの改良版であり、ソート アルゴリズム中に、以前にソートされたシーケンスに要素が継続的に挿入されます。前半はソートされたシーケンスであるため、挿入ポイントを順番に検索する必要はありません。半検索方法を使用すると、挿入ポイントの検索を高速化できます。
public static voidhalfSort(int[] array) { int low, high, mid; int tmp, j; for (int i = 1; i < array.length; i++) { tmp = array[i];高 = i - 1; while (低 <= 高) { 中 = 低 + (高 - 低) / 2; if (array[mid] > tmp) 高 = 中 - 1; 低 = 中 + 1; } for (j = i - 1; j > high; j--) { array[j + 1] = array[j] } array[high + 1] = tmp;ハーフソートアルゴリズムの概略図:
以上がこの記事の全内容です。皆さんが Java ハーフソート アルゴリズムを学ぶのに役立つことを願っています。