冒泡,选择算法
来源:互联网 发布:剑倚天下灵骑进阶数据 编辑:程序博客网 时间:2024/06/06 20:51
1.冒泡法:相邻元素进行比较,如果前面元素大于后面元素,位置互换,每比较一次,可以把最高的往后面移动
<pre name="code" class="java">public static void main(String[] args) { int[] a = {1,5,3,9,6,4,2,7,8}; int n = a.length; for(int i=n-1;i>1;i--){ for(int j=0;j<i;j++){ if(a[j] > a[j+1]){ int t = a[j]; a[j] = a[j+1]; a[j+1] = t; } } } for(int i =0;i<n;i++){ System.out.println(a[i]); } }
2.选择法:
public static void main(String[] args) { int[] a = {1,5,3,9,6,4,2,7,8}; int n = a.length; for(int i=0;i<n-1;i++){ for(int j=i+1;j<n;j++){ if(a[i] > a[j]){ int t = a[i]; a[i] = a[j]; a[j] = t; } } } for(int i =0;i<n;i++){ System.out.println(a[i]); } }
0 0
- 冒泡,选择算法
- 算法--冒泡,选择,二分
- 常用算法,插入,选择,冒泡
- 冒泡选择插入排序算法
- 快速、选择、冒泡排序算法
- 选择-冒泡-插入排序算法
- 算法--插入选择冒泡排序
- 冒泡算法和选择排序
- 冒泡与选择算法区别
- 冒泡,选择,顺序查找 算法
- 冒泡算法和选择排序
- 选择排序、冒泡排序算法
- 冒泡算法与选择排序
- iOS冒泡、选择排序算法
- JAVA冒泡算法和选择算法代码
- 排序算法-选择、插入、冒泡算法
- 冒泡排序算法与选择排序算法
- 对比:冒泡算法和选择算法
- 【OpenCV】VS2015+OpenCV3.1.0配置(Win7-64bit)
- 组合模式
- hdoj--1799--循环多少次?(排列组合)
- tabBar隐藏动画,hidesBottombarWhenPushed
- Post 提交数据
- 冒泡,选择算法
- 关于Retinex图像增强算法的一些新学习
- spring mvc文件上传实现进度条
- cocopods的简单使用-梁泽
- iOS 应用状态恢复
- 如何处理大量数据并发操作?
- MySQL索引背后的数据结构及算法原理
- 3.引入MVC设计模式,九宫格算法、字典转模型、自定义 view、xib
- res\HTTPFilter.manifest : general error c1010070: Failed to load and parse the manifest. {_~