JS配列のソート方法例分析

この記事の例では、JS 配列の並べ替え方法について説明します。以下のように、参考としてみんなと共有してください:

方法 1. バブルソート

アイデア: 配列内の最初の要素と 2 番目の要素を順番に比較し、最初の要素が 2 番目の要素より大きい場合は、位置を入れ替えます。そのため、位置交換関数と比較関数の 2 つの関数が必要です

比較のラウンド数は配列の長さです

var arr=[2,58,49,26,34];
function change(f,s){
  var temp=arr[f];
  arr[f]=arr[s];
  arr[s]=temp;
}
for(var i=0;i<arr.length;i++){
  for(var j=0;j<arr.length-1;j++){
    if(arr[j]>arr[j+1]){
      change(j,+j+1);
    }
  }
}
alert(arr);

方法 2. 選択ソート

配列から最小値を見つけて、それをスローします配列の最初の位置から、配列内の残りのループ操作

var arr=[2,58,49,26,34];
function change(){
  if(arr.length==1){
    return arr;
  }
  var iMin=arr[0];
  var index=0;
  for(var i=0;i<arr.length;i++){
    if(arr[i]<iMin){
      iMin=arr[i];
      index=i;
    }
  }
  var prev=arr.splice(index,1);
  return prev.concat(change(arr));
}
alert(change(arr));

上記は、JS 配列のソート方法の分析です。その他の関連記事については、PHP の中国語 Web サイト (www. php.cn)!