java冒泡排序的实现
来源:互联网 发布:js array map ie8 编辑:程序博客网 时间:2024/05/29 16:11
在要排序的一组数中,对当前还未排好序的范围内的全部数,自上而下对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的往上冒。即:每当两相邻的数比较后发现它们的排序与排序要求相反时,就将它们互换。最佳时间复杂度为O(n),最坏时间复杂度为O(n^2),平均时间复杂度为O(n^2)
public class Bubble {
public static void main(String[] args) {int[] a = { 2, 5, -5, 98, 198, 43 };
for (int i = 0; i < a.length; i++) {
for (int j = 0; j < a.length; j++) {
if (a[i] > a[j]) {
int temp = 0;
temp = a[i];
a[i] = a[j];
a[j] = temp;
}
}
}
for (int i = 0; i < a.length; i++) {
System.out.print(a[i] + " ");
}
}
}
阅读全文
0 0
- java实现的冒泡排序
- 冒泡排序的Java实现
- Java实现的冒泡排序
- 冒泡排序的java实现
- 冒泡排序的Java实现
- java冒泡排序的实现
- 排序算法的java实现-冒泡排序
- java实现冒泡排序
- Java实现冒泡排序
- Java实现冒泡排序
- Java实现冒泡排序
- java实现冒泡排序
- 冒泡排序 Java实现
- JAVA实现冒泡排序
- java实现冒泡排序
- java实现冒泡排序
- 冒泡排序java实现
- 冒泡排序 java实现
- 大数据分析建模思路技巧和算法的特征
- TSQL学习笔记
- [随心译]2017.8.4-研究表明男人首次看色情内容时的年龄会影响他们对女性的态度
- 《道德经》第五十四章
- CString时间字符串,COleDateTime,CTime类之间的转换
- java冒泡排序的实现
- 多线程与客户端并发
- 黑色帽子
- Network Saboteur--dfs
- Dagger2中@dependencies和@Subcomponent以及懒加载的使用
- nodejs express-jwt解析
- 线程与threading模块(python)
- c++构造函数抛出异常
- 用python语言写的简易爬虫