JS挿入ソートの詳細説明

原則: ソートされたシーケンス全体を 2 つの部分に分割します。そのたびに、ソートされていないシーケンスから数値が削除され、ソートされたシーケンスに挿入されます。未ソートの数値はゼロです。

* ソート処理では、通常、デフォルトではシーケンスの最初の数値がソート済みのシーケンスとみなされ、残りの数値が未ソートのシーケンスとみなされます

シーケンス: [ 9,8,, 7,6,5,4,3,2,1]
シーケンス全体を 2 つの部分に分割します:
ソート済み: 9
未ソート: 8 7 6 5 4 3 2 1
未ソートの数値を取り出して、それを に挿入します。ソートされたシーケンス
ソート済み: 8 9
未ソート: 7 6 5 4 3 2 1
未ソートの番号から別の番号を取り出し、ソート済みのシーケンスに挿入
ソート済み: 7 8 9
未ソート: 6 5 4 3 2 1
そしてすべてのデータが並べ替えられるまでオンになります。

JS コードの実装:

var arr=[9,8,7,6,5,4,3,2,1];for(var i=1;i<arr.length;i++){    var temp=arr[i];    var j=i-1;    while(j>=0&&arr[j]>temp){
        arr[j+1]=arr[j];
        arr[j]=temp;
        j--;
    }
    arr[j+1]=temp;
}console.log(arr);

输出结果：[1, 2, 3, 4, 5, 6, 7, 8, 9]

関連する推奨事項:

カウントソートおよび基数ソートアルゴリズムの JS 実装の例_javascript スキル

JavaScript でよく使用される基本的なソートアルゴリズムの分析例

javascript 配列の重複排除 詳細な説明クイックソートアルゴリズムの例

以上がJS挿入ソートの詳細説明の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。