前端,JS排序,正序逆序,基数排序

关注

原创最新推荐文章于 2026-08-28 13:59:32 发布 798 阅读 AI 写同款· GEO 优化 ›

JavaScript 基数排序实战：突破 Array.sort 性能瓶颈 基数排序（radix sort）是一种不依赖元素比较的线性时间排序算法，其核心原理是按数字位（digit）分桶与计数排序协同实现稳定线性复杂度 O(d×(n+k))。相比 JavaScript 原生 Array.sort 的 O(n log n) 不确定性及函数调用开销，radix sort 在处理已知范围的整数数据（如订单ID、时间戳、传感器读数）时，可规避 V8 引擎的堆内存抖动与主线程阻塞，显著降低 'JavaScript heap out of memory' 风险。它特别适用于前端数据密集型场景— 阅读详情

排序算法很多，这里选用基数排序，不同的是考虑到之后扩展特殊字符,中文等在此多定义一个基数池。

在这里插入图片描述

var result = [];
var type = true;
function sort(array , column , i) {
    let data = {};
    data['0']='';data['1']='';data['2']='';data['3']='';data['4']='';data['5']='';data['6']='';data['7']='';data['8']='';
    data['9']='';data['a']='';data['b']='';data['c']='';data['d']='';data['e']='';data['f']='';data['g']='';data['h']='';
    data['i']='';data['j']='';data['k']='';data['l']='';data['m']='';data['n']='';data['o']='';data['p']='';data['q']='';
    data['r']='';data['s']='';data['t']='';data['u']='';data['v']='';data['w']='';data['x']='';data['y']='';data['z']='';
    data['A']='';data['B']='';data['C']='';data['D']='';data['E']='';data['F']='';data['G']='';data['H']='';data['I']='';
    data['J']='';data['K']='';data['L']='';data['M']='';data['N']='';data['O']='';data['P']='';data['Q']='';data['R']='';
    data['S']='';data['T']='';data['U']='';data['V']='';data['W']='';data['X']='';data['Y']='';data['Z']='';
    array.forEach(function (obj) {
        if (!data[obj[column].charAt(i)])  data[obj[column].charAt(i)] = [obj];
        else data[obj[column].charAt(i)].push(obj);
    });
    let recursion=[];
    for (let key in data){
        if (!data[key]){
            delete data[key];
            continue;
        }
        if (data[key].length > 1){
            if ( !(!data[key].some(function (value, index) {
                return value[column] !== data[key][0][column];
            }))){
                recursion.push(key);
            }
        }
    }
    if (recursion.length > 0){
        i++;
        recursion.forEach(function (key) {
            data[key] = this.sort(data[key] ,column , i);
        });
    }
    return data;
}

function sortInit(array, column ,type, i=0 ) {
    result = [];
    if (type === 'up') this.type = true;
    else this.type = false;
    merge(sort(array, column, i));
    return result;
}

function merge(object) {
    for (let key in object){
        if (Array.isArray(object[key])){
            if (this.type) result.push.apply(result,object[key]);
            else result.unshift.apply(result,object[key]);
        }else merge(object[key]);
    }
}