读书人

文件追加排序有关问题

发布时间: 2012-03-19 22:03:05 作者: rapoo

文件追加排序问题
假设文件a.txt中的内容为
1
4
5
...
1000000000
文件中的内容是按顺序存放的,假设我现在向文件中追加一个“3”,希望文件中存放的还是有序数列,
因为排序算法只能在内存中进行,有没有什么想法,使插入一个值的复杂度最低?

[解决办法]
类似于冒泡
把3插入到文件最后
然后从最后一直冒泡
[解决办法]
使用append() 试试

读书人网 >C++

热点推荐