终于写了一个让系统栈溢出的程序了。
这个程序主要是使用快排算法处理倒序的一百万个整数,当程序约运行了三十分钟后,
意外地得到vs08的报错信息。在修炼C++功力时时常被提醒要小心"爆栈",一直没机会
见识到。故特留此纪念。
ps:
当用堆排序处理相同数据,得如下结果:
只需13s. 看来算法确实是程序的灵魂,得抓紧时间汲取大师们的传播的知识。
后记:
在接下来的调试中,vs08也被停止工作了:
哈哈
重启vs08后,使用随机化版本的快排处理数据,结果如下:
同一功能不同算法的比较真的趣味横生
计数排序处理倒序的一百万个整数,值从1000000 到 0, 花的时间不到1 s:
太震撼了
使用拉链式的散列表在最坏情况处理同样的数据,不需1 s的时间: