經常使用的排序方法

這裏只列舉幾種簡單易懂的排序方法（不喜勿噴，若有錯誤歡迎指出）

一、sort排序（按照字符編碼的順序進行排序）

var arr=[4,9,2,6,50,23,61,5,0,7,3];
function sysSort(arr){
    return arr.sort(function(a,b){
    　　return a-b
    })
}
console.log(sysSort(arr))
//指定字段排序
var arr1 = [
 {id:1,name:"lilei"},
 {id:3,name:"lucy"},
 {id:2,name:"zhangsan"}          
]
arr1.sort(function(a,b){
   return a.id-b.id 
})

 

二、冒泡排序

var arr = [6,2,6,84,22,10,33,9,5,4]
//冒泡排序原理
//雙層for循環嵌套，對好比果第i個數小於第j個數時，利用中間變量d進行調換位置
function bullbleSort(arr){
    var i = 0, len = arr.length, j, d;
    for(; i<len; i++){ 
        for(j=0; j<len; j++){ 
            if(arr[i] < arr[j]){ 
                d = arr[j]; 
                arr[j] = arr[i]; 
                arr[i] = d; 
            } 
        } 
    }
            return arr
}
console.log(bullbleSort(arr))

三、快速排序

var arr = [1,2,6,3,4,9,20,15,23,5];
function fastSort (arr){
    if(arr.length < 1){return arr};
    var inx = Math.floor(arr.length/2); //取數組中間數位置,以中間數爲基準進行排序
    var mid = arr.splice(inx,1)[0];//獲取中間數信息
    var left = [],right=[];
    for(let i = 0; i < arr.length; i++){
        if(arr[i] < mid){ 
            left.push(arr[i]); 
        }else{
            right.push(arr[i]);
        }
    }
    return fastSort(left).concat(mid,fastSort(right)) //從小到大排
}
console.log(fastSort(arr))