冒泡排序
来源:互联网 发布:淘宝上如何投诉卖家 编辑:程序博客网 时间:2024/06/14 02:39
冒泡排序:(假设有n个数)
1、第一次比较n个数中相邻的两个元素,如果第一个大于第二个就交换他们的位置直到最后把最大的数换到最后;
2、第二次比较左边n-1个数据,把最大的数换到倒数第二的位置;
3、这样直到所有的数都交换完成,没有数据需要比较
代码:
int a[] = { 49, 38, 65, 97, 76, 13, 27 };
int temp = 0;
for (int i = 0; i < a.length - 1; i++) {
for (int j = 0; j < a.length - 1 - i; j++) {
if (a[j] > a[j + 1]) {
temp = a[j];
a[j] = a[j + 1];
a[j + 1] = temp;
}
}
int num = i + 1;
System.out.print("第" + num + "轮结果:");
for (int m = 0; m < a.length; m++)
System.out.print(a[m] + "\t");
System.out.println();
}
结果:
第1轮结果:38 496576 13 27 97
第2轮结果:38 49 65 13 277697
第3轮结果:38 49 13 27 657697
第4轮结果:38 13 27 49 657697
第5轮结果:13 27 38 49 657697
第6轮结果:13 27 38 49 657697
0 0
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- Android拦截、监听系统返回键事件
- 获取元素下IMG的src
- 嵌入式基本知识必备
- uva 10004 Bicoloring (二分图染色/求一个二分图)
- Hive学习之Hive内嵌操作符与函数开发
- 冒泡排序
- JS要看的书的类别
- Android Bottom Sheet详解
- 记一次基于mysql的入侵Simple
- 100天土鸡饲养计划(27)
- Javascript获取当前时间戳的方法
- unity脚本中方法的生命周期
- 转“ C#中的结构体与类的区别” 分析的非常好
- Okhttp容错机制的坑