算法
王如霜
这个作者很懒,什么都没留下…
展开
-
冒泡排序(续)
之前在网易中写过一篇冒泡排序的章: http://m18713008480.blog.163.com/blog/static/253452025201651172627678/ 下面做一个简单的总结: 【冒泡排序基本思想】 对待排序的数组从后往前进行多次扫描,扫描过程中发现相邻的两个数不符合排序规则时,就交换位置。原创 2016-11-28 17:28:33 · 588 阅读 · 27 评论 -
辗转相除
下面写说一个算法题:求两个正整数的最大公约数,一开始我是这么写的代码: 一:暴力枚举:暴力枚举就是把可能的答案一一列举出来,并加以判断。 public static int GetGreatestCommonDivisor(int numA, int numB) { int SmallNum=numA<numB?numA:numB;原创 2016-11-20 20:40:23 · 627 阅读 · 13 评论 -
插入排序
一.定义理解 即将一个数插入到前面已经排好的有序数列中,得到的数列仍有序。 二.算法描述(从大到小排序) 1.自认为第一个元素是有序的 2.拿出下一个元素,从该元素前面的有序数列的最后一个元素开始从后往前扫面 3.如果该元素(拿出的元素)大于新元素(扫描到已排序数列中的某元素),新元素后移一个位置 4.重复步骤3,知道该元素小于新元素,终止该元素的向前扫描 5.将该元素插原创 2016-07-21 15:40:37 · 632 阅读 · 12 评论