JavaScriptでソートソートをシミュレートする

1. javascriptでのデータのsortソートの原理

sort()メソッドは、arrayの要素を適切にソートし、配列を返します。ソートが安定していない可能性があります。デフォルトでは、string;

構文: arr.sort([compareFunction])

パラメータcompareFunction

のUnicodeコードポイントに従って並べ替えます。特定の順序で配置された関数を指定するために使用されます。省略した場合、要素は変換された文字列内の文字の Unicode 位置に従って並べ替えられます。

compareFunction(a, b) が 0 より小さい場合、a は b の前に配置されます。

CompareFunction(a, b) が 0 に等しい場合、a と b の相対位置は変更されません。注: ECMAScript 標準はこの動作を保証しておらず、すべてのブラウザが準拠しているわけではありません。compareFunction(a, b) が 0 より大きい場合、b は a の前にソートされます。

//将数组中的元素按照从小大的顺序排列
 var arr=[11,55,22,45,16,87];

  arr.sort(function(a,b){
    return a-b;
  });
  console.log(arr);

2. JavaScript 内でデータの並べ替えの原理をシミュレートします

sortSelf(arr,function(a,b){
    return a-b;
  });
  console.log(arr);

 function sortSelf(array,fn){
    for (var i = 0; i < array.length-1; i++) {
      var isSorted=true; //默认已经排好序
      for (var j = 0; j < array.length-1-i; j++) {
        //调用函数
        if(fn(array[j],array[j+1])>0){
          //交换两个变量
          var temp=array[j];
          array[j]=array[j+1];
          array[j+1]=temp;
          isSorted=false;
        }
      }
      if(isSorted){
        break;
      }
    }
  }

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