JavaScript ソートアルゴリズムの 2 つの例 丘ソート_基礎知識

/**
* ヒル ソートは、降順増分ソート アルゴリズムとも呼ばれ、挿入ソートのより効率的かつ改良されたバージョンです。ヒルソートは不安定なソートアルゴリズムです。
*
* ヒル ソートは、挿入ソートの次の 2 つの特性に基づいた改良された方法を提案します。
*
* 挿入ソートは、ほぼ既にソート済みのデータを操作する場合に非常に効率的です。線形ソートの効率は達成できます
* しかし、挿入ソートは一度に 1 ビットしかデータを移動できないため、一般に非効率的です
*
*/

functionshellSort( list ) {
var gap = Math.floor( list.length / 2 );

while(gap > 0 ) {

for( i = ギャップ; i temp = list[i];

for( j = i; j >= ギャップ && list[ j - ギャップ ] > j -= ギャップ ) {
list[j] = list[j - ギャップ];
list[j] = temp;
}

ギャップ= Math.floor(gap / 2 );
}

return list;
};

// test
var arr = [2, 1, 3 , 12、5、66、23、87、15、32];

shellSort(arr);