返璞归真

最新推荐文章于 2024-11-02 16:53:29 发布

datiao4800

最新推荐文章于 2024-11-02 16:53:29 发布

阅读量89

点赞数

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/hxdoit/p/3359789.html

版权

从大二开始学数据结构，到现在还没有把几种排序算法完完整整的写过一遍，现在终于有心情把这些最基本的东西捡起来，重新学习一遍。

六种排序算法：
插入，希尔，冒泡，快速，归并和堆排序

先随机生成10万个数，放在文本中，然后读到内存，进行排序
电脑配置：双核cpu MHz        : 2394.650

费话不多说，先看看我的性能分析：

排序算法　　运行时间(s)

快速排序　　　 0.078
归并排序　　　0.085
希尔排序   　 0.094
堆排序　　　　 0.098
插入排序   　　9.33
冒泡排序　　　 39.28

算法大家都很熟悉，不多说，只是觉得希尔排序的速度出乎意料，冒泡排序的速度也很出乎意料。