
算法
god_love_hlq_xff
这个作者很懒,什么都没留下…
展开
-
最快最简单的排序——桶排序
https://blog.youkuaiyun.com/ahalei/article/details/19825419 最快最简单的排序——桶排序 在我们生活的这个世界中到处都是被排序过的。站队的时候会按照身高排序,考试的名次需要按照分数排序,网上购物的时候会按照价格排序,电子邮箱中的邮件按照时间排序……总之很多东西都需要排序,可以说排序是无处不在。现在我们举个具体的例子来介绍一下排序算法。 ...转载 2018-10-19 00:13:30 · 205 阅读 · 0 评论 -
快速排序
https://blog.youkuaiyun.com/ahalei/article/details/20536381 啊哈!算法】算法3:八一八“快速排序”重点推荐 快速排序之所比较,因为相冒泡每次交换是跳跃式的。时候设置一个基准点,将小于等的数全部放到左边大点的数全部放到基准右边。这样在每次交换时候就不会像冒泡排序一只能在相邻的数之间进行交换,距离就大多了。因此总比较和次就少了,速度自然提高。当在最坏...原创 2018-10-19 00:10:12 · 198 阅读 · 0 评论 -
归并排序
归并排序是建立在操作上的一种有效算法。该采用分治( 归并排序是建立在操作上的一种有效算法。该采用分治( 归并排序是建立在操作上的一种有效算法。该采用分治( Divide and Conquerand Conquer and Conquer and Conquer)的一个非常典型应用。 )的一个非常典型应用。 归并排序是把列递地分成短,出口只有 归并排序是把列递地分成短,出口只有 1个元素 (认为直...原创 2018-10-19 00:00:49 · 138 阅读 · 0 评论 -
常见算法之:希尔排序
希尔排序的实质就是分组插入,该方法又称缩小增量基本思想是:先将整个待排元素序列分割成若干子(由相隔某“增量”的组的)分别进行直接插入排序,然后依次缩减增量再待整个列中元素基本有序(增量足够小)时,再对全体元素进行一次直接插入排。因为排序在元素基本有的情况下(接近最好),效率是很高,因此希尔时 排序在元素基本有的情况下(接近最好),效率是很高,因此希尔时 排序在元素基本有的情况下(接近最好),效率是...原创 2018-10-15 23:48:58 · 261 阅读 · 0 评论