求排序算法~~~~~~~~~~~~!!!
求 Excel 的排序算法或者效率相当的排序算法!!!
本人需要排序 40 多万条字符串~~~~~~~~~~~~急~~~
最好能提供范例,先谢过各位!!!
问题点数:100、回复次数:4Top
1 楼stonespace(stonespace)回复于 2002-10-23 09:48:14 得分 50
快速排序法,速度最快了,算法很简单。
缺点是某些特殊情况下可能会导致stack溢出,40万溢出的可能性比较大,解决方法是限制递归深度,如果超过,则失败返回,然后再使用shell排序补救。
Top
2 楼lonely001(独行客)回复于 2002-10-23 10:33:01 得分 0
能提供部分代码吗:)Top
3 楼stonespace(stonespace)回复于 2002-10-23 11:14:01 得分 0
代码很多,很多版本的《数据结构》都有快速排序和shell排序的c代码。
Top
4 楼JennyVenus()回复于 2002-10-23 11:47:31 得分 50
大量数据排序不能放在内存里,有硬盘排序的算法Top





