冒泡排序算法
来源:互联网 发布:ipad看文献 知乎 编辑:程序博客网 时间:2024/06/05 09:01
/ * 冒泡排序基本概念是:
* 依次比较相邻的两个数,将小数放在前面,大数放在后面。
* 即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后。
* 然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,
* 直至比较最后两个数,将小数放前,大数放后。至此第一趟结束,
* 将最大的数放到了最后。在第二趟:仍从第一对数开始比较
* (因为可能由于第2个数和第3个数的交换,使得第1个数不再小于第2个数),
* 将小数放前,大数放后,一直比较到倒数第二个数(倒数第一的位置上已经是最大的),
* 第二趟结束,在倒数第二的位置上得到一个新的最大数
* (其实在整个数列中是第二大的数)。如此下去,重复以上过程,直至最终完成排序。
*/
public class BubbleSort{public static void main(String[] args){
int[] arr={2,32,23,45,3,7,78};
System.out.print("排序前的数组:");
for(int i=0;i<arr.length;i++){
System.out.print(arr[i]+"\t");
}
for(int i=0;i<arr.length-1;i++){
for(int j=i+1;j<arr.length;j++){
if(arr[i]>arr[j]){
int temp=arr[i];
arr[i]=arr[j];
arr[j]=temp;
}
}
}
System.out.print("排序后的数组:");
for(int i=0;i<arr.length;i++){
System.out.print(arr[i]+"\t");
}
}
}
阅读全文
0 0
- 排序算法--冒泡排序
- 排序算法-冒泡排序
- 排序算法--冒泡排序
- 排序算法--冒泡排序
- 排序算法-冒泡排序
- 排序算法 冒泡排序
- 排序算法-- 冒泡排序
- 排序算法-冒泡排序
- 排序算法---冒泡排序
- 排序算法-冒泡排序
- 排序算法--冒泡排序
- 排序算法--冒泡排序
- 排序算法--冒泡排序
- 排序算法--冒泡排序
- 排序算法--冒泡排序
- 排序算法--冒泡排序
- 排序算法 冒泡排序
- 排序算法-冒泡排序
- 企业选择dedecms模板建站怎么样?
- IDEA 十大快捷键
- 修改jar包源码,成功编译,应用到项目中
- Eclipse 如何安装和使用 MAT 插件(内存映像分析工具 Eclipse Memory Analyzer)
- 重入锁与同步关键字sychronized
- 冒泡排序算法
- Qt5中 char* 和 QString 的互转问题
- Java 原码、反码、补码详解
- 下载安装adb(菜鸟)并安装.apk:出现错误 List of devices attached,*damon not running,starting it now on port 5037*...
- MongoDB
- 微信小程序项目实例
- Dedecms模板下载:织梦办公桌椅家具类企业源码
- 【easyUI】分页和组合框问题
- Physionet