算法
android狗儿
这个作者很懒,什么都没留下…
展开
-
经典排序之冒泡排序
边学习边记载。 冒泡排序是经典排序之一,时间复杂度是O(n^2),,以如下数组为例: 数组:5 6 3 1 8 7 2 4,以从小到大排序为例(i表示数组下标,初始化为0): 5 6 3 1 8 7 2 4 ——> 第一轮是从0到n-1比较,n为数组的长度: (1)首先i=0;比较5,6,由于5 (2)i=1;比较6和3, 6>3,所以经过第二次排序后数原创 2016-04-01 10:04:35 · 551 阅读 · 0 评论 -
经典排序之 选择排序
选择排序和冒泡排序一样,也是时间复杂度为O(n^2)的排序。 数组:5 6 3 1 8 7 2 4,以从小到大排序为例: (1)先找出从0到N-1个数中的最小数,将它与0位上的数交换;结果是1 5 6 3 8 7 2 4 (2)再从1到N-1中的数找到最小,将它与1位上的数交换; (3)类似一直循环到只剩下一个数; 总结基本步骤如下: N为数组长度 1.对数组的第0个原创 2016-04-01 16:18:12 · 406 阅读 · 0 评论