Google Apps Script校验表格按列排序时同值行重排的校验失配问题

• 编写的sort比较函数存在明显逻辑漏洞：当第二列两个值相等时，没有返回代表“保持原位置”的0，而是统一返回-1，排序时会强制打乱同值行的原有相对顺序
• “排完序和原数组比对”的思路本身存在硬伤：V8引擎中JavaScript的Array.sort是不稳定排序，就算补全比较函数的相等判断逻辑，跨分区的同值元素也会在排序的分区交换环节被打乱原有位置，永远没法和原始数组的顺序完全匹配，序列化后的字符串比对自然永远对不上
• 对近500行数据做全量排序属于无效开销，完全没必要为了校验排序状态去重排整个数组

完全不需要改动原数组的顺序，只需要逐次检查相邻两行的第二列值关系，就能判断整个范围是否按第二列完成升序排序：

• 从第2行数据开始，每次对比当前行和上一行的第二列值
• 只要出现当前行第二列值小于上一行第二列值的情况，直接判定范围没有完成正确排序
• 遍历完所有行都没发现逆序，就说明整个范围的排序状态是达标的
• 整个过程全程不改动原数组，同值行的相对位置不会有任何变化，性能开销极低
  实现时需要和Google Sheets本身的排序规则对齐：Sheets升序排序时空值会排在所有文本、数值的最前面，对比逻辑中要专门处理空值的大小关系。

function myFunction() {
  const ss = SpreadsheetApp.getActive().getActiveSheet();
  // 读取指定范围的原始数据，全程不修改原数组
  const data = ss.getRange(4,1,502,5).getValues();
  let isSorted = true;

  // 逐对相邻校验
  for (let i = 1; i < data.length; i++) {
    const prevVal = data[i-1][1];
    const currVal = data[i];

    // 匹配Sheets的空值排序规则：空值小于所有非空值
    if (prevVal === '' && currVal !== '') continue;
    if (prevVal !== '' && currVal === '') {
      isSorted = false;
      break;
    }

    // 出现逆序直接判定校验不通过
    if (currVal < prevVal) {
      isSorted = false;
      break;
    }
  }

  Logger.log(`指定范围的排序校验结果：${isSorted}`);
}

之前碰到的Acosta、Andersen姓氏的行顺序被调换，是两个因素叠加的结果：一是比较函数对同值场景的处理错误，没有返回代表位置不变的0值；二是快速排序本身的不稳定性——就算把比较函数写成最标准的逻辑，快速排序在做分区交换的时候，也可能把跨分区的同值行位置调换，最终排出来的数组和你在Sheets里看到的原始顺序完全不一样。逐行相邻校验的方式从根上绕开了排序算法的问题，不需要重排数组就能得到准确的校验结果。

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