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'));

2、冒泡排序
道理:从第一个元素最先顺次同相邻元素比较,小于则交流,直到比较完末了一个元素,不然住手,完成一个元素的冒泡行动。轮回进入下一元素。
中心算法:

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]];//交流相邻值
        }
    }
}

3、挑选排序
道理:每次挑选最大的元素,顺次至于末端。
中心算法:

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]];//调解最大值位置
}

4、插进去排序
道理:从第二个元素最先,顺次向前插进去(插进去时前面为有序数列),直到末了一个元素。
中心代码:

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]];
        }
    }
}

5、疾速排序
道理:拔取一个基准元素,以此分为两组,大于基准元素和小于基准元素组。然后递归两个子数组。末了把数组连接起来。
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})吧,毕竟不容易错还迥殊快!

    原文作者:Fardwn
    原文地址: https://segmentfault.com/a/1190000018046412
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞