常用算法
wwbb2008
这个作者很懒,什么都没留下…
展开
-
冒泡排序
刚学编程的时候看到的最多的就是算法什么的,可是也没有系统的学习过,所有最近有种想法,把那些个常用算法拿出来看看,重新学学;今天就先从排序学起了 冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法; 它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。 这个算法的原创 2013-10-21 18:01:36 · 675 阅读 · 0 评论 -
快速排序
快速排序(Quicksort)是对冒泡排序的一种改进。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归(递归算法以后再继续学习哦)进行,以此达到整个数据变成有序序列。 下面就来一起仔细学习学习了,其实快速排序原理很清楚,就是写的时候有点乱了,趁着这段时间好好理理了。原创 2013-10-22 18:23:21 · 584 阅读 · 0 评论 -
递归算法
递归算法应该是我学编程学的第一个算法吧,觉得挺简单的,不过还是拿出来再学学吧,复习下嘛,从零开始。 递归算法是把问题转化为规模缩小了的同类问题的子问题。然后递归调用函数(或过程)来表示问题的解。 递归算法解决问题的特点: (1) 递归就是在过程或函数里调用自身。 (2) 在使用递归策略时,必须有一个明确的递归结束条件,称为递归出口。 (3) 递归算法解题通常显得很简洁,但递归算法原创 2013-10-23 18:38:30 · 605 阅读 · 0 评论