この記事では、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 サイトの他の関連記事を参照してください。