JavaScript中非十六进制字母数字字符串的自然排序实现

要实现纯数字段按数值自然排序、十六进制段（含字母）按字符串排序的需求，且不依赖下划线分割标签，可通过自定义排序函数实现：

实现代码 #

function customAlphanumericSort(arr) {
  // 拆分标签为字母前缀与后续内容
  const splitLabel = (str) => {
    const numStart = str.search(/\d/);
    if (numStart === -1) return [str, ''];
    return [str.slice(0, numStart), str.slice(numStart)];
  };

  return arr.sort((a, b) => {
    const [prefixA, suffixA] = splitLabel(a);
    const [prefixB, suffixB] = splitLabel(b);

    // 先比较字母前缀
    const prefixDiff = prefixA.localeCompare(prefixB);
    if (prefixDiff !== 0) return prefixDiff;

    // 判断后缀是否为纯数字
    const isNumA = /^\d+$/.test(suffixA);
    const isNumB = /^\d+$/.test(suffixB);

    if (isNumA && isNumB) {
      // 纯数字按数值排序
      return parseInt(suffixA, 10) - parseInt(suffixB, 10);
    } else if (!isNumA && !isNumB) {
      // 含字母的十六进制按字符串排序
      return suffixA.localeCompare(suffixB);
    } else {
      // 纯数字优先排在十六进制前面
      return isNumA ? -1 : 1;
    }
  });
}

// 测试示例
const arr = [
  "a_19",
  "a_2",
  "b_645500",
  "b_6d4500"
];

console.log(customAlphanumericSort(arr));
// 输出结果：["a_2", "a_19", "b_645500", "b_6d4500"]

逻辑说明 #

1. 标签拆分：通过正则找到第一个数字的位置，将标签拆分为字母前缀和后续的数字/十六进制部分，无需依赖下划线等固定分隔符；
2. 前缀比较：优先按字母前缀的字符串顺序排序；
3. 后缀区分处理：
   • 若后缀均为纯数字，按数值大小排序，解决a_19与a_2的自然排序问题；
   • 若后缀均含字母（十六进制），按字符串原顺序排序，避免十六进制被误解析为数值导致排序异常；
   • 纯数字与十六进制混合时，默认让纯数字排在前面，可根据需求调整返回值改变优先级。

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