![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法&&数据结构
文章平均质量分 80
Alan-Zhang
这个作者很懒,什么都没留下…
展开
-
基本排序算法比较与选择
<br /><br />冒泡排序:在最优情况下只需要经过n-1次比较即可得出结果,(这个最优情况那就是序列己是正序,从100K的正序结果可以看出结果正是如此),但在最坏情况下,即倒序(或一个较小值在最后),下沉算法将需要n(n-1)/2次比较。所以一般情况下,特别是在逆序时,它很不理想。它是对数据有序性非常敏感的排序算法。<br />冒泡排序2:它是冒泡排序的改良(一次下沉再一次上浮),最优情况和最坏情况与冒泡排序差不多,但是一般情况下它要好过冒泡排序,它一次下沉,再一次上浮,这样避免了因一个数的逆序,而造转载 2010-10-23 22:43:00 · 594 阅读 · 0 评论 -
对比Fibonacci两种算法效率
看数据结构看到Fibonacci,原创 2014-06-30 11:02:08 · 581 阅读 · 0 评论