JavaScriptでの挿入ソートの詳細説明

この記事では JavaScript の挿入ソートについて説明します。JavaScript の挿入ソートについて知らない場合は、この記事を見てみましょう。簡単に説明します。本題へ

JavaScriptでの挿入ソート

挿入ソートのコード実装は

バブルソートや選択ソートほど単純ではありませんが、その原理は最も理解しやすいはずです。なぜなら、ポーカーをプレイしたことがある人なら誰でもすぐに理解できるはずだからです。もちろん、ポーカーをプレイするときにカードをサイズに応じて並べ替えることはないと言うなら、おそらく、この世で挿入並べ替えアルゴリズムに興味を持たないでしょう。 。 。

バブルソートと同様に、挿入ソートにも分割半挿入と呼ばれる最適化アルゴリズムがあります。このアルゴリズムについて、怠け者の私は教科書に載っている古典的な格言を使います。興味のある学生は授業後に自分で勉強してください。 。 。

挿入ソートアニメーションのデモ

JavaScript コードの実装:

function insertionSort(arr) {  
    var len = arr.length;  
    var preIndex, current;  
    for (var i = 1; i < len; i++) {  
        preIndex = i - 1;  
        current = arr[i];  
        while(preIndex >= 0 && arr[preIndex] > current) {  
            arr[preIndex+1] = arr[preIndex];  
            preIndex--;  
        }  
        arr[preIndex+1] = current;  
    }  
    return arr;}

上記がこの記事のすべての内容です。あまり詳しくない場合は、両方を自分で実装することができ、簡単に実行できます。マスター！

関連する推奨事項:

JS挿入ソート詳細説明

PHPソートアルゴリズムシリーズ挿入ソート例共有

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