![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法导论
文章平均质量分 77
orionhan
这个作者很懒,什么都没留下…
展开
-
插入排序算法
好久没有看算法了,稍微看了下,次哦,变笨了算法里面最基本的方法:插入排序假定有一组数据:A1,A2,A3,A4…..An要求重新排序输出:B1,B2,B3,B4…..Bn 按照从大到小的顺序。实现方法,假定有数组a[0…n]1.先认为a[0]是有序的,那么a[1…n]是无序区2.另i=1,我们把a[i]作为当前的key值插入到a[0…i-1]这个有序区间里面去,形成了有序区原创 2013-03-25 19:13:04 · 432 阅读 · 0 评论 -
归并(合并)算法
归并算法,就是把2个有序的数列,归并为一个有序的数列。依赖于归并操作举例说明:有2堆有序的扑克牌,都是面朝上放置,牌从上到下,由从小到达排序,这个时候需要把这个2堆牌归并,面朝下放置,最小的牌在最下面。那么比方2堆牌分别为A和B,我们先从A和B的最上面的牌来比较,找出最小的那张,放到旁边,面朝下,然后,这张最小的被取走的时候,那么露出来的那张又成了最上面的牌,这个时候,继续比较最上面的牌,把小原创 2013-03-27 18:11:33 · 1261 阅读 · 0 评论