程序设计里用归并或快排来大数据，是老生常谈的套路。但疯狂物联跨阵 m1 物联网开关原理图这部分程序设计讲得还挺有意思的。它没走传统路线，反而玩了一手多趟遍历+内存优化，思路清晰，代码还不复杂，适合你手头只有 1MB 内存空间但又要排序百万整数的场景。

七字节 vs 32 位整数，压缩存储空间的思路一看就懂。如果你曾头疼于磁盘 IO 读写频繁、归并排序中间文件太多，那这段方法你会拍大腿——“就该这么干嘛！”只用20 来行代码搞定内存排序，运行还挺快，虽然得多读几次输入文件，但换来了代码量和结构的极简。

类似的多趟技巧，其实在不少领域都有用，尤其是嵌入式设备或者物联网场景，对资源的限制更苛刻。你可以参考归并排序动画演示理解传统方法，再看看这个例子，效果对比蛮直观。

建议你在实际用的时候，先预估一下数据规模和内存边界，别贪图“只读一次”的快感，挂了反而得不偿失。，如果你想找个简单、好改、适合低内存环境的排序实现，这段内容还是挺值得一读的。