冒泡排序
来源:互联网 发布:金山软件招聘 编辑:程序博客网 时间:2024/05/20 19:46
冒泡排序
基本概念:依次比较相邻的两个数,将小数放在前面,大数放在后面。即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。至此第一趟结束,将最大的数放到了最后。在第二趟:仍从第一对数开始比较(因为可能由于第2个数和第3个数的交换,使得第1个数不再小于第2个数),将小数放前,大数放后,一直比较到倒数第二个数(倒数第一的位置上已经是最大的),第二趟结束,在倒数第二的位置上得到一个新的最大数(其实在整个数列中是第二大的数)。如此下去,重复以上过程,直至最终完成排序。 由于在排序过程中总是小数往前放,大数往后放,相当于气泡往上升,所以称作冒泡排序。
Java代码:
int[] x = {22,2,12,34,23,232};
int temp;
for(int i=0;i<x.length-1;i++){
for(int j=0;j<x.length-i-1;j++){
if(x[j]>x[j+1]){
temp = x[j];
x[j]=x[j+1];
x[j+1]=temp;
}
}
}
for(int i:x){
System.out.println(i);
}
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 动态折半查找
- .net 程序的破解
- HTML5+CSS3+jQuery制作视频播放器完全指南
- 将一个整数线性表拆分成奇数和偶数线性表
- Android ListView 详解
- 冒泡排序
- 输出直接插入排序每趟比较的过程
- Perl GUI开发方案
- Linux/windows下java调用lingo
- 输出起泡排序算法每趟的结果
- Halloween Costumes 区间DP
- 1004
- VC如何读取Word文档中的批注内容
- AUI基本标签