将数组按照值出现的次数排序

最新推荐文章于 2024-01-06 20:52:28 发布

转载最新推荐文章于 2024-01-06 20:52:28 发布 · 879 阅读

1 ·

本内容遵循CC 4.0 BY-SA版权协议

原文链接：https://segmentfault.com/a/1190000007640992

标签

#c/c++ #c#

收录于

本文介绍了一种JavaScript算法，该算法能够根据数组中各元素出现的频次对其进行排序。首先，通过遍历数组统计每个唯一值的出现次数；接着，使用临时数组保持原始顺序并重新排列这些值以反映它们的频率。

// 将数组按照值出现的次数排序
let sortByCount = function (arr) {
    let arrUni = [];
    let arrCnt = [];
    arr.forEach((val)=>{
        let idx = arrUni.indexOf(val);
        if (idx<0) {
            arrUni.push(val);
            arrCnt.push(1);
        }else{
            arrCnt[idx]++;
        }
    });
    let arrTmp = arrUni.slice();
    arrUni.sort((a, b)=>{
        let idxa = arrTmp.indexOf(a);
        let idxb = arrTmp.indexOf(b);
        return arrCnt[idxb] - arrCnt[idxa];
    });
    return arrUni;
};