python - perl 在文本文件中就地排序行

Question

我希望通过根据给定键对每一行进行排序来修改文本文件，并将旧文件保存为备份。键是每行中包含的数字字符。

是否有一个简单的脚本可以完成此任务，最好是就地完成？

谢谢!

Answer 1

存在复杂度为 O(n log n) 的就地排序算法，例如 Heapsort ，但我不明白为什么你想使用它而不是简单的命令，例如 Unix sort 命令。除非您有严格的性能要求或庞大的数据集...但是，perl 和 python 可能不是完成这项工作的最佳工具。