JS バブル ソートの選択ソートと挿入ソートの例の分析

この記事では、JS ソート アルゴリズムのバブル ソート、選択ソート、挿入ソートを主に紹介し、バブル ソート、選択ソート、挿入ソートの概念、原理、実装方法をサンプルの形式で分析します。皆さんのお役に立てれば幸いです。

バブルソート:

配列内のデータについて、連続する 2 つの隣接する数値のサイズを比較します。

前のデータが後のデータより大きい場合は、2 つの数値を交換します。

時間計算量O(n^2)

function bubble(array){ var temp; for(var i=0; iarr[j+1]){ temp = arr[j+1]; arr[j+1] =arr[j]; arr[j]=temp; } }console.log(arr); } }//冒泡排序

選択ソート:

まず元の配列から最小のデータを選択し、それを位置1のデータと交換します。

残りのn-1個のデータから次に小さいデータを選択し、2番目のデータと交換します。

最後の 2 つのデータが交換されるまで繰り返します。

時間計算量O(n^2)

function selectionSort(array){ var min,temp; for(var i=0; i
        

         ログイン後にコピー
        
       

挿入ソート:

まず、最初の 2 つのデータを小さいデータから大きいデータまで比較します。

次に、3番目のデータと最初に配置した2つのデータを比較し、3番目のデータを適切な位置に挿入します。等々。

(挿入ソートには2つのループがあります。外側のループは配列を1つずつ移動し、内側のループは外側のループで選択された要素をその前の数値と比較します。)

時間計算量O(n^2)

function insertSort(arr){ var temp, j; for(var i=1; i0 && arr[j-1]>temp){ arr[j]=arr[j-1]; j--; } arr[j]=temp; } }

関連する推奨事項:

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

ソートアルゴリズムの詳細な説明

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

以上がJS バブル ソートの選択ソートと挿入ソートの例の分析の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。