JS でのいくつかの一般的なソート コードの共有

この記事では主に、いくつかの一般的な JS 並べ替えコードの具体的な手順と関連する操作スキルを紹介します。必要な方はぜひ参考にしてください。

4.2.1 バブルソート
アルゴリズムの紹介
分析:
2 つの隣接する要素を比較し、前者の要素が後者の要素より大きい場合、位置を交換します。
最初のラウンドでは、最後の要素が最大の要素である必要があります。
手順1の方法に従って、隣接する2つの要素を比較します。この時点では、最後の要素がすでに最大であるため、最後の要素を比較する必要はありません。

js コードの実装

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

4.2.2 クイック ソート
js コードの実装
分析: クイック ソートは、最初の並べ替えパスで 2 つの部分 (1 つの部分) に分割されます。他の部分のデータはすべて小さい必要があります。次に、それを再帰的に呼び出し、両側でクイック ソートを実行します。

function quick_sort(arr){
  if(arr.length<=1){
    return arr;
  }
  var pivotIndex=Math.floor(arr.length/2);
  var pivot=arr.splice(pivotIndex,1)[0];
  var left=[];
  var right=[];
  for(var i=0;i<arr.length;i++){
    if(arr[i]<pivot){
      left.push(arr[i]);
    }else{
      right.push(arr[i]);
    }
  }
  return quick_sort(left).concat([pivot],quick_sort(right));
}
var arr=[5,6,2,1,3,8,7,1,2,3,4,7];
console.log(quick_sort(arr));

4.2.3 挿入ソート
アルゴリズムの紹介
分析:
ソートされたと考えられる最初の要素から開始
次の要素を取り出し、ソートされた要素シーケンスを逆方向に進むForwardスキャン
(並べ替えられた) 要素が新しい要素より大きい場合、要素を次の位置に移動します
並べ替えられた要素が新しい要素以下になる位置が見つかるまで手順 3 を繰り返します
新しい要素を挿入します次の位置
ステップ 2 を繰り返します

js コードの実装

function insert_sort(arr){
  var i=1,
  j,key,len=arr.length;
  for(;i<len;i++){
    var j=i;
    var key=arr[j];
    while(--j>-1){
      if(arr[j]>key){
        arr[j+1]=arr[j];
      }else{
        break;
      }
    }
    arr[j+1]=key;
  }
  return arr;
}
insert_sort([2,34,54,2,5,1,7]);

以上がJS でのいくつかの一般的なソート コードの共有の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。