javascript數組排序(從小到大)

參考連接：十大經典排序算法（動圖演示）

冒泡排序

//--------------------------
  for(var i=0,len=arr.length;i<len;i++){
      for(var j=i+1;j<len;j++){
        if(arr[i]>arr[j]){  //將最大的放在最後
            var temp=0;
            t=arr[i]; 
            arr[i]=arr[j];
            arr[j]=temp;
        }
      }
  }
  //--------第二種(改善)------------
  for(var i=1,len=arr.length;i<len;i++){
      for(var j=0;j<len-i;j++){  //已經排序好的最大數組沒必要在比較
        if(arr[j]>arr[j+1]){  
            var temp=0;
            t=arr[i]; 
            arr[i]=arr[j];
            arr[j]=temp;
        }
      }
  }

選擇排序

//--------------------------
  for(var i=0,len=arr.length-1;i<len;i++){
      int min = i;
      for(var j=i+1;j<len;j++){
        if(arr[min]>arr[j]){
            min=j;
        }
    }    
    if(min!=i){
        var temp=0;
        t=arr[min];
        arr[min]=arr[i];
        arr[i]=temp;
    }    
  }

直接插入排序

for (int i = 1; i < arr.Length; i++){
    if (arr[i - 1] > arr[i])
    {
        int temp = arr[i];  //每次取出當前的要比較的值
        int j = i;
        while (j > 0 && arr[j - 1] > temp) //大於它的話,要賦值給它
        {
            arr[j] = arr[j - 1];
            j--;
        }
        arr[j] = temp;
    }
}

js實現快速排序

//-----------------first---------------
var quickSort = function(arr){
    var arr = arr.concat(); //concat的新用法(深複製)
    if(arr.length<=1) return arr;
    var index = Math.floor(arr.length/2);
    var centerValue = arr.splice(index,1);
    //console.log(centerValue);
    var left = [];
    var right = [];
    for(var i=0,len=arr.length;i<len;i++){
        if(centerValue>=arr[i]){
            left.push(arr[i]);
        }else{
            right.push(arr[i]);
        }
    }
    // debugger
    //console.log(quickSort(left));
    //console.log(right);
    var res1 = arguments.callee(left);
    var res2 = arguments.callee(right);
    //return left.concat(right);
    return res1.concat(centerValue,res2);
}
var arr=[9,8,7,4,5,3,77];          
  var result = quickSort(arr);
  console.log(result);
  console.log(arr);
//-----------------second---------------
  var quickSort = function(arr){
    if(arr.length<=1) return arr;
    var index = Math.floor(arr.length/2);
    console.log(index); //1
    var centerValue = arr.slice(index,index+1)[0];
    console.log(centerValue); //5
    var left = [];
    var right = [];
    for(var i=0,len=arr.length;i<len;i++){
        if(centerValue>=arr[i]){
            left.push(arr[i]);
        }else{
            right.push(arr[i]);
        }
    }
    var res1 = arguments.callee(left);
    var res2 = arguments.callee(right);
    return res1.concat(res2);
}
var arr=[9,8,7,4,5,3,4,77];          
 //var result = quickSort(arr);
 //console.log(result);
 console.log(arr);
 var aa=[3,4];
 //console.log(aa.slice(1,2));
 console.log(aa.splice(0,0));

反轉排序

for(var i=0,len=arr.length-1;i<len/2;i++){
    var temp=0;
    t=arr[i];
    arr[i]=arr[len-1-i];
    arr[len-1-i]=temp;    
 }

參數排序

function mySort() {
    var tags = new Array();//使用數組做爲參數存儲容器
    tags = Array.prototype.slice.call(arguments);
    tags.sort(function(a,b){
        return a-b;
    });
    return tags;//返回已經排序的數組
}
var result = mySort(50,11,16,32,24,99,57,100); //傳入參數個數不肯定
console.info(result); //顯示結果