算法
文章平均质量分 64
一抹无奈
现在主要学习JAVA_WEB开发和安卓方面知识
展开
-
《排序算法》选择排序
选择排序是一种最简单的排序算法,其过程如下:①找到数组中最小的那个元素,将其与数组中第一个元素交换 ②再找出剩下的元素中最小的,和第二个元素交换,以此类推,找到将整个数组排序如下面数组a = { 4, 2, 5, 7, 1, 6, 9 }; 第一次找到1为最小的数,将其与第一个元素4交换位置,变为a = { 1, 2, 5, 7, 4, 6, 9 }; 然后从2, 5, 7, 4, 6, 9中原创 2016-04-12 15:09:36 · 246 阅读 · 0 评论 -
《排序算法》插入排序
玩过扑克牌的朋友都知道,我们整理手头的扑克牌的时候,一般都是一张一张来,将每一张牌插入到前面排好的序列中。插入排序就是这个原理,按由左到右的顺序,从第二张牌开始,将其插入其左边的序列中。 比如下面的序列b = {7,3,5 ,1,4,9,6} 第一次 我们将7插到5中,就得到b = {3,7,5 ,1,4,9,6},接下来5插到3,7中,变为b = {3,5,7,1,4,9,6} 以此类推。。原创 2016-04-12 15:27:45 · 324 阅读 · 0 评论 -
《排序算法》归并排序
归并排序归并排序是应用高效算法中分治思想的典型例子,对于我这种刚接触算法的新手来说,对谈到高大上的思想并不感冒,直接简单说下归并排序的原理。 假设有两个有序数组,a={1,3,5,9}和b={2,4,7,8,10} 然后我们再创建一个数组c长度等于这两个数组的长度和,接下来我们开始将a,b归并到c中,首先比较a[1] b[1],可见a[1]>b[1],那么我们将a[1]赋值给c[1],接着再比较原创 2016-04-21 15:08:34 · 296 阅读 · 0 评论