首页 > 代码库 > 选择法排序/冒泡排序法/交换排序法
选择法排序/冒泡排序法/交换排序法
这不是个新鲜的话题,是自己之前一直理解错了.
int a[10] ={2,4,1,0,9,5,7,6,8,3};
选择法排序:
第一次循环.a[0]
比较所有的的元素,最小的,跟a0交换
第二次循环,找到剩下的最小的,跟a1 交换
冒泡排序, 也是两层循环 , 是 1-9, 在内层循环里,是从后往前,这样,一次把最小的一步一步的换到最前来,
比如 a8和a9比较,然后 a7和a8比较,依次..
说白了,这两种排序,大同小异,时间复杂度是一样的.
交换排序法:
1次循环,跟a0比较,遇到小的,就交换,这样,第一次下来,最小的,就换到了a0;
2次循环,跟a1比较,同理
.... 之后依次
这个跟选择法差不多,唯一的区别,就在交换上而已
选择法排序/冒泡排序法/交换排序法
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。