js配列の順序並べ替え、完全にランダムに並べ替えてまとめます.


一、順序付け
1、文字コードによるソート:sort()
var testArray=[23,500,1000,300,34,-2]; 
testArray.sort(); 
alert(testArray); //-2,1000,23,300,34,500
2、配列要素を逆順に並べます:reverse()
var testArray=[-2,53,34,300,500,1000]; 
testArray.reverse(); 
alert(testArray); //1000,500,300,34,53,-2
3、ソト()に比較関数をつける(小さいときから大きな列に)
var testArray=[23,500,1000,300,34,-2]; 
//  sort      ,      return   0,   a     b  ,   b  。
testArray.sort(function(a,b){return a-b;}); 
alert(testArray); //-2,23,34,300,500,1000
4、快速なソート効率は上記の方法より一番高いです.下のコードが読めないなら参考にしてください.クイックソートのJavascriptが実現します.
var testArray=['df', 'rtr', 'wy', 'dafd', 'dfs', 'wefa', 'tyr', 'rty', 'rty', 'ryt', 'afds', 'wer', 'te']; 
var testArray2=[23,500,1000,300,34,-2]; 

//      
var quickSort = function(arr) {
  if (arr.length <= 1) { return arr; }
  
  var pivotIndex = Math.floor(arr.length / 2);
  var pivot = arr.splice(pivotIndex, 1);//      

  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 quickSort(left).concat([pivot], quickSort(right));

};

//    
alert(quickSort(testArray));//afds,dafd,df,dfs,rtr,rty,rty,ryt,te,tyr,wefa,wer,wy
alert(quickSort(testArray2)); //-2,23,34,300,500,1000
二、ランダムシャッフル順序(乱順)
1、非効率版:
原理:上の配列の並べ替えの2原理と同じで、比較関数にランダムに-1または1を送り返させてもいいです.この方法は10000個の元素の配列を狂わせます.使用時間は大体35 msの上で、比較的に非効率です.
var testArray=[-2,23,34,300,500,1000]; 
testArray.sort(function(){return Math.random()>0.5?-1:1;}); 
alert(testArray); //     
2、高効率版:(1)シャッフルアルゴリズム:この方法は10000要素の配列を乱してテストするには7、8ミリ秒の時間が必要です.
var testArray=[-2,23,34,300,500,1000]; 
if (!Array.prototype.derangedArray) {
    Array.prototype.derangedArray = function() {
        for(var j, x, i = this.length; i; j = parseInt(Math.random() * i), x = this[--i], this[i] = this[j], this[j] = x);
        return this;
    };
}
alert(testArray.derangedArray());//     
(2)これは簡単明瞭で、複雑度はO(n)である.
function shuffle(arr) {
    var len = arr.length;
    for (var i = 0; i < len - 1; i++) {
        var index = parseInt(Math.random() * (len - i));
        var temp = arr[index];
        arr[index] = arr[len - i - 1];
        arr[len - i - 1] = temp;
    }
    return arr;
}
var arr = [-2,1,3,4,5,6,7,8,9];
console.log(shuffle(arr));//