我有一个文件，内容为：

本质 2 ben zhi
本知道 1 ben zhi dao
本周 12 ben zhou
本船 2 ben chuan
本程序 2 ben cheng xu
本身 3 ben shen
。。。。。。
这样的格式，现在想按照它里面的数字从大到小排序，然后再保存到另一个文件中去！
如何实现高效的排序呀！

现在排好像就没有什么好方法了吧，你可以在一开始的读文件的时候就排好，然后用连表去读，当插入的时候，就插到排序的位置上去，而不是最后，避免每次都要排序

楼上的，你说的是啥意思，有点晕，能具体点说说嘛？这么一开始读文件的时候就排好？？

一开始是个空文件，写1，然后写10，比较后，比1大写到文件的最后，写2,比1大，比10小，断开1，10之间的连表，插入2，放到文件中

问题解决， 付上我代码。

对了，要测试时间复杂度的话，我自己写了个简单的类，我也给你们吧，希望有用！

O(n^2)的时间复杂度。为什么不用快排

谢谢了 ！