JS的数组去重与排序

最新推荐文章于 2024-05-14 02:29:29 发布

xiaozhuo_tang

最新推荐文章于 2024-05-14 02:29:29 发布

阅读量308

点赞数

CC 4.0 BY-SA版权

分类专栏： javascript

本文链接：https://blog.csdn.net/xiaozhuo_tang/article/details/77972392

javascript 专栏收录该内容

18 篇文章

订阅专栏

本文介绍了两种数组去重的方法：使用indexOf方法遍历检查和使用hash表进行快速查找，并对比了两者的优劣。此外，还介绍了如何利用原生JavaScript进行数组排序，包括实现稳定排序的方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

去重：
使用indexOf方法

//假定已有一个数组ar里面包含了数；
//out为去重后的数组
function find(ar[]){
    for(var i = 0 ; i<ar.length ; i++){
        if(out.indexOf(ar[i]) == -1){
        out.push(ar[i]);
        }
    }
    return out;
}

hash表的方式（快于indexOf方法但是使用内存更多）

//与上面拥有相同的假定ar与out数组,hash为hash表
function find(ar[]){
    for(var i = 0 ; i <ar.length ; i++){
    if(!hash(ar[i])){
        hash(ar[i]) = true;
        out.push(ar[i]);
        }
    }
    return out;
}

排序使用原生js：V8引擎下的chrome，sort内部使用快排算法

//假定已经有一个数组ar
ar.sort(function(value1 , value2){
    return (value1-value2);//升序排列
    /*return (value2-value1)//降序排列*/})

快排不是稳定排序，实现稳定的sort排序

ar.sort(function)