冒泡排序之Java实现
来源:互联网 发布:洗车器价格及图片淘宝 编辑:程序博客网 时间:2024/06/07 08:49
冒泡法思路(由小到大排序):给定的整形数组的两个相邻数据进行比较,大的数组移动到后边;依次类推,遍历整个数组执行前面的操作。
实现:
public static void bubbleSort(int [] arr){for(int i = 0 ; i < arr.length ; i++){for(int j = 1 ; j < arr.length - i ; j++){if(arr[j] < arr[j-1]){int temp = arr[j];arr[j] = arr[j-1];arr[j-1] = temp;}}}}但是这样实现的话,效率会很低,假设一种情况,一个数组后边几个数据都是有序的。采用上述算法,会白白进行很多步无效运算。
如果能够标识在每趟某一数组元素之后,不会再产生数据交换操作,那么以后的遍历就都可以省去了。
改进:
public static void bubbleSort(int [] arr){int k = 0;boolean flag = true;while(flag){flag = false;for(int j = 1 ; j < arr.length-k;j++){if(arr[j] < arr[j-1]){int temp = arr[j];arr[j] = arr[j-1];arr[j-1] = temp;flag = true;}}k++;}}
当然还存在一种情况,假设一个数组,只有前两个数据是无序的,后边的数据都是有序的,上边的算法也会损失一部分效率。
改进:
public static void bubbleSort(int [] arr){int k = 0;int n = arr.length;boolean flag = true;while(flag){flag = false;for(int j = 1 ; j < n;j++){if(arr[j] < arr[j-1]){int temp = arr[j];arr[j] = arr[j-1];arr[j-1] = temp;flag = true;k = j;}}n = k;}}
测试方法:
public static void main(String[] args) {int [] arr = {5,9,1,3,52,13,8,4};bubbleSort(arr);for(int i : arr){System.out.println(i);}}
参考资料:http://blog.csdn.net/morewindows/article/details/6657829
1 0
- Java实现之冒泡排序
- 冒泡排序之java实现
- 冒泡排序之Java实现
- 冒泡排序之java实现
- 冒泡排序之Java实现
- 交换排序之冒泡排序Java实现
- Java实现排序算法之冒泡排序
- java实现交换排序之冒泡排序
- java实现排序算法之冒泡排序
- 冒泡排序法之Java实现
- 数据结构学习之冒泡排序Java实现
- 冒泡排序法之Java实现
- 冒泡排序(Bubblesort)之Java实现
- 冒泡排序(Bubblesort)之Java实现
- 冒泡排序(Bubblesort)之Java实现
- 数据结构之冒泡排序的Java实现
- 数据结构之冒泡排序java实现
- Java之冒泡排序的实现
- Filter知识总结
- HttpClient 和HttpURLConnection 对比
- (POJ 1990)MooFest 树状数组 求一个数和他前面的所有数的值的差值之和
- ulua 常见问题汇总
- Muduo之TcpConnection源码分析笔记
- 冒泡排序之Java实现
- Java多线程总结
- DB2创建分区表的例子
- 编译安装MySQL数据库系统
- layui动态添加下拉菜单
- Java泛型知乎,关于原生类型
- web3.0 @annotation注解
- static 运用
- JavaScript 的性能优化:加载和执行