排序算法(2)冒泡排序法
来源:互联网 发布:如何运行协同过滤算法 编辑:程序博客网 时间:2024/06/04 22:08
- 原理
- 举例
- 程序范例
原理
冒泡排序法的名字由来是因为这种方法排序的原理就好像是水中的气泡往水面浮一样。
那么冒泡排序法的原理是什么呢?冒泡排序法由第1个数字开始,比较相邻数字的大小,如果大小顺序和所要的不一致时,则将两个数字对调,反之则不需要对调。如此扫描过1轮后就可以确保最后一个数字处于正确的顺序。接着以同样的方法继续第2次扫描,直到排序关系完成即可。
举例
程序范例
package boke;public class Sort2 { public static void main(String[] args) { int[] data={5,3,6,7,4}; System.out.print("从大到小排序后数据为:"); bubbleSort(data); print(data); } public static void bubbleSort(int[] a){ int i,j,temp,k; for(i=a.length-1;i>=1;i--){ for(j=0;j<i;j++){ if(a[j]<a[j+1]){ temp = a[j]; a[j]=a[j+1]; a[j+1]=temp; } } } } public static void print(int[] a){ for(int i=0;i<a.length;i++){ System.out.print(a[i]+" "); } System.out.print("\n"); }}
阅读全文
1 0
- 排序算法(2)冒泡排序法
- 数据结构算法----排序(2)----冒泡排序
- 排序算法(2)--冒泡排序
- 排序算法--冒泡排序法
- 排序算法--冒泡排序法
- 排序算法(2)-冒泡排序
- 【排序算法2】冒泡排序
- 排序:冒泡排序(算法)
- 算法:冒泡排序法
- 算法-冒泡排序法
- [算法]:冒泡排序法
- 冒泡法排序算法
- <算法>冒泡排序法
- 排序算法----冒泡法
- 冒泡排序(排序算法--比较排序)
- 排序算法--冒泡排序
- 排序算法-冒泡排序
- 排序算法--冒泡排序
- java 获取系统参数
- ubuntu 14.04 安装 opencv3.2 遇到的问题
- Batch Norm
- Tomcat任意文件上传漏洞CVE-2017-12615复现测试
- vue简易指引用户向下翻阅悬浮效果箭头实现
- 排序算法(2)冒泡排序法
- Fibonacci数列(递归)
- iOS 11 安全区域适配总结
- 1. Two Sum
- 今日头条_部分
- HDU3416 Marriage Match IV【网络流】
- 洛谷 P2193 HXY和序列
- Nginx转发路径拼接规则
- Spring Boot AspectJ AOP的使用