この記事の例は、Javaソートアルゴリズムの丘の要約のようなものです。あなたの参照のために全員のためにそれを共有してください。特定の分析は次のとおりです。
序文:シェルソートは、ソートを挿入する一種です。ソートアルゴリズムを直接挿入することの改善を目的としています。この方法は、DLのために増分並べ替えの減少とも呼ばれます。シェルは1959年に命名されました。この記事では、主にJavaでヒルの選別がどのように達成されるかを紹介します。
Hillのソート(削減増分法)は、挿入クラスのソートに属します。ヒルのソートは安定していません。最悪の場合、実行効率は、平均状況下での実装効率とは大きく異なります。
基本的な考え:
最初に整数D1を最初の増分としてnより少ない整数D1を取り、ファイルのすべてのレコードをD1グループに分割します。すべての距離D1の記録は同じグループに配置されます。最初に各グループに挿入して、2番目の増分D2 <D1を使用して、上記のグループを繰り返し、dt = 1(dt <dt-l <<d2 <d1)を増やすまで並べ替えます。同じグループに配置され、直接挿入されます。
コード実装:
パブリッククラステスト{public static int [] a = {10、32、1、9、5、7、0、4、3}; // cycling count in index = a.length; 3s "、a); system.out.println(" "); shellsort(index -1); // select selece systerm.out.printを選択した後(i = 0; i <index -1; i ++ )out.printf( "");データの変更int int intポイントの間隔長。プロセス(j = datalength; j <in ++){false;交換値の設定値は、[pointr] && pointer <= index){pointr + datalength] = a [pointer];プロセスの次の位置<0 || .print( "sorting:" "" "" "" "" "" "" "" "" "" "); free(k = 0; k <inndex; k ++)system.out.printf("%3s " 、a [k]);ヒルは、それがポジティブであり、カウンターオーダーであるかどうかにかかわらず、使用される時間はあまりありません。それは、速い並べ替えと積み重ね順序を理解しない前に、確かに良い選択です。あなたを助けることを願っています。
この記事がすべての人のJavaプログラムのデザインに役立つことが期待されています。