算法
shenhua969
这个作者很懒,什么都没留下…
展开
-
础算法--排序: 之选择排序
三种简单排序的区别: 冒泡排序是 未排序部分,相邻元素之间两两比较移动,从而找出最值。 插入排序是 某个待排序元素与以排元素两两比较, 从而找到待排元素所应在的位置 选择排序是 在未排部分,一次遍历找到最大值,然后将其置于未排部分的末尾位置。 选择排序、冒泡排序,都是遍历未排序部分, 所不同的是: 选择排序,遍历时,不进行移动,...转载 2014-05-04 16:00:19 · 358 阅读 · 0 评论 -
基础算法--排序:之快速排序
与简单排序不同,快序排序所需的比较次数较少,是内部排序中速度较快的一种排序方法。 算法思想: 分-------------- 将待排序集合划分为2部分 (一部分小于准则值,一部分大于等于准则值) 这个分的过程是不断迭代的,直到无法再分为止。 算法过程演示: ...转载 2014-05-04 16:00:17 · 374 阅读 · 0 评论 -
基础算法--排序: 之插入排序
冒泡排序两两比较指的是: 未排序的相邻元素之间的两两比较,对于已排好的元素,它不再访问。 而插入排序中的比较则是: 在未排序的元素中,取出一个,将它与已排好的元素进行比较,从而确定其位置。 是某未排元素,与诸多已排元素的逐次比较。 其排序图...转载 2014-05-04 15:58:37 · 382 阅读 · 0 评论 -
基础算法--排序: 之冒泡排序
冒泡排序,是所有排序中用的最多和最易想起的一种排序算法。 其排序思想: 对未排序的相邻元素进行两两比较,找出未排序元素中的最值,并将其置入应有位置。 算法特点: 1) 一次遍历,即可在未排序元素中,找到一个最值(最大值或最小值) 2) 当进行第i次遍历时(以第0次为...转载 2014-05-04 15:57:48 · 417 阅读 · 0 评论 -
基础算法:递归
递归用处很广,可以将复杂问题简单化。 很多问题都可以使用递归算法或结合递归算法得到解决。 那么,设计递归算法的关键是什么? 其关键之处在于,正确分析出2种类型的节点:出口节点和入口节点 一 算法关键: 出口节点 , 入口节点 递归问题可看做是由各个节点构成,而所有节点只能分为出口节点、入口节点两类。 1)出口节点: 可直接计算此节点的值,...转载 2014-05-04 15:56:18 · 494 阅读 · 0 评论