JavaScript經常使用算法

1、排序算法

一、Array.sort(function)（JavaScript原生排序算法）
參數:比較函數(可選)
若無參數,則按照首字母的ASCII碼排序,比較函數的做用爲肯定排序

function(value1,value2){
    if (value1 > value2) {
        return 1;
    }else if (value1 < value2) {
        return -1
    }else {
        return 0
    }
}

按數組中對象的某一屬性排序：

function compared(property){
    return function(a,b){
        let value1 = a[property];
        let value2 = b[property];
        return value2 - value1;
    }
}
array.sort(compared('property'));

二、冒泡排序
原理：從第一個元素開始依次同相鄰元素比較，小於則交換，直到比較完最後一個元素，不然中止，完成一個元素的冒泡行爲。循環進入下一元素。
核心算法：

for(let i=0;i<arr.length;i++){
    let mix = arr[i];
    for(let j=i+1;j<arr.length;j++){
        if(mix>arr[j]){
            [arr[i],arr[j]] = [arr[j],arr[i]];//交換相鄰值
        }
    }
}

三、選擇排序
原理：每次選擇最大的元素，依次至於末尾。
核心算法：

let len = arr.length;
for(let i=0;i<len;i++){
    let maxIndex = i;
    for(let j=0;j<len-i;j++){
        if(arr[maxIndex]<arr[j]){
            maxIndex = j;//記錄最大值索引
        }
    }
    [arr[len-1-i],arr[maxIndex]] = [arr[maxIndex],arr[len-1-i]];//調整最大值位置
}

四、插入排序
原理：從第二個元素開始，依次向前插入（插入時前面爲有序數列），直到最後一個元素。
核心代碼：

let len = arr.length;
for(let i=1;i<len;i++){
    for(let j=0;j<i;j++){
        if(arr[i]<arr[j]){
            [arr[j],arr[i]] = [arr[i],arr[j]];
        }
    }
}

五、快速排序
原理：選取一個基準元素，以此分爲兩組，大於基準元素和小於基準元素組。而後遞歸兩個子數組。最後把數組鏈接起來。
function quickSort(arr){

let len = arr.length;
if(len<=1){//遞歸出口
    return arr;
}
let mid = Math.floor(len/2)
    ,left = []
    ,right = [];
arr.forEach((item)=>{
    if(item>arr[mid]){
        left.push(item)
    }else {
        right.push(item)
    }
})
let _left = quickSort(left)
    ,_right = quickSort(right);
retrun left.concat(arr[mid],right)

}

各算法的性能測試：（測試數據來源https://blog.csdn.net/shuaige...）

數據結果以下

冒泡排序耗時26000ms左右

選擇排序耗時5800ms左右

插入排序耗時10600ms左右

歸併排序耗時80-100ms

快速排序
cutoff==5--->30-50ms
cutoff==10 --->30-60ms
cutoff==50 ---->40-50ms
cutoff==3效果不錯--->30-50ms，30ms出現的機會不少
cutoff==0時（即不在分割長度短的時候轉爲插入排序），效果依然不錯，30-50ms，30ms出現的不少

堆排序耗時120-140ms

JavaScript提供的原生排序耗時55-70ms

結論

快速排序效率最高，cutoff取3效果最好（沒有懸念）

原生排序居然是第二快的排序算法！諸位同窗參加筆試的時候，在沒有指明必需要用哪一種排序算法的狀況下，若是須要排個序，仍是用原生的yourArr.sort(function(a,b){return a-b})吧，畢竟不易錯還特別快！