2011年8月30日
8种排序算法比较
摘要： 8种排序算法，各算法名称见下表或见源码。运行程序时，将需要你输入一数值，以确定对多少随机数进行排序。然后将会显示各排序算法的耗时。并且你可选择时否进行正序和反序测试。由于水平有限，可能存在一些错误，还请各位多多指点！通过实验我们可将结果列入下表。以下是VC6.0(Release)＋win2000pro+128MDDR+P4(1.6G)因为在多任务操作系统下，系统将进行进程序调度，影响实验结果。以下是经过稍微修正过的值。如果要取得更准确的值，我们得多次实验求其平均值。排序算法实验比较(单位：秒)n方法1K10K100K200K100K正序逆序冒泡排序00.42244.790188.462031. 阅读全文
posted @ 2011-08-30 04:32 大有|元亨 阅读(978) 评论(1) 推荐(0)