排序算法全族 500 万元素实测:基数排序 58.9ms 完胜 std::sort 的 329ms,三路快排在全部相等时只要 4.2ms;稳定性测试本身也容易做错——把下标当第二键会让快排"看起来稳定"。 2026年10月15日 7 分钟阅读 数据结构与算法 · 排序算法全族 数据结构 排序 算法