混合字母数字与纯数字数据排序逻辑不符合预期问题求助

问题场景 #

我写了一段处理混合数据（字母数字字符串+纯数字字符串）排序的代码，纯数字数据排序正常，但混合数据时结果完全不符合预期。

现有代码 #

/*For numeric value sorting */
if (!isNaN(fVal) && !isNaN(lastVal)) {
    switch (policy) {
        case SORT_BY_DESC:
            return +fVal < +lastVal ? 1 : -1;
        case SORT_BY_ASC:
            return +fVal > +lastVal ? 1 : -1;
        default:
            return 0;
    }
} 
/* For alphanumeric sorting */
else {
    switch (policy) {
        case SORT_BY_DESC:
            return fVal < lastVal ? 1 : -1;
        case SORT_BY_ASC:
            return fVal > lastVal ? 1 : -1;
        default:
            return 0;
    }
}

数据与结果对比 #

• 原始数据：['60091A0222', '633', '63372A1019', '63372A1021', '6667', '6789', '7776']
• 预期降序：63372A1021, 63372A1019, 60091A0222, 7776, 6789, 633
• 实际降序：7776, 6789, 6667, 63372A1021, 63372A1019, 633, 60091A0222
• 预期升序：633, 6667, 6789, 7776, 60091A0222, 63372A1019, 63372A1021
• 实际升序：60091A0222, 633, 63372A1019, 63372A1021, 6667, 6789, 7776

问题原因 #

现有逻辑只处理了两个都是纯数字或至少一个是字母数字的情况，但没明确「一个纯数字、一个字母数字」的优先级规则。这类情况会被丢进字母数字排序分支，而字符串逐字符比较时，纯数字（比如"7776"）会因首字符ASCII码更大，排在字母数字字符串（比如"63372A1021"）前面，和预期的规则完全相反。

修复方案 #

先明确排序优先级：字母数字字符串整体优先级高于纯数字（降序时字母数字在前，升序时纯数字在前），同类型内部再分别按数值或字母数字规则排序。

修复后的代码：

// 判断是否为纯数字字符串
const isNumeric = (str) => !isNaN(str) && !isNaN(parseFloat(str));

const sortMixedData = (a, b, policy) => {
    const aIsNum = isNumeric(a);
    const bIsNum = isNumeric(b);

    // 处理类型不同的情况：优先区分字母数字和纯数字的顺序
    if (aIsNum !== bIsNum) {
        return policy === 'SORT_BY_DESC' ? (aIsNum ? 1 : -1) : (aIsNum ? -1 : 1);
    }

    // 同类型内部排序：纯数字按数值，字母数字按自然顺序
    if (aIsNum) {
        const numA = +a;
        const numB = +b;
        return policy === 'SORT_BY_DESC' ? numB - numA : numA - numB;
    } else {
        return policy === 'SORT_BY_DESC' ? b.localeCompare(a) : a.localeCompare(b);
    }
};

验证结果 #

• 降序排序结果：63372A1021, 63372A1019, 60091A0222, 7776, 6789, 633（完全符合预期）
• 升序排序结果：633, 6667, 6789, 7776, 60091A0222, 63372A1019, 63372A1021（完全符合预期）

内容的提问来源于stack exchange，提问作者user1881845