算法练手:Java实现冒泡排序
来源:互联网 发布:淘宝大学披肩老师 编辑:程序博客网 时间:2024/06/05 05:08
冒泡排序算法的运作如下:(从后往前)
1.比较相邻的元素。如果第一个比第二个大,就交换他们两个。
2.对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
3.针对所有的元素重复以上的步骤,除了最后一个。
4.持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
一个正序的冒泡排序
public class BubbleSort {public static void main(String[] args) {int[] arr = new int[6]; for (int k = 0; k < arr.length; k++) { arr[k] = (int) (Math.random() * 100); }System.out.print("原数组:\t");printArry(arr);bubbleSort(arr);System.out.println();System.out.print("最终结果:\t");printArry(arr);} public static void bubbleSort(int[] arr) {for(int x=0;x<arr.length-1;x++){for(int y=0;y<arr.length-x-1;y++){if(arr[y]>arr[y+1]){int temp = arr[y];arr[y] = arr[y+1];arr[y+1] = temp;}}System.out.println();System.out.print("第"+(x+1)+"次排序:\t");printArry(arr);}} public static void printArry(int[] arr){for(int x=0;x<arr.length;x++){System.out.print(arr[x]+"\t");}}}输出结果
问题
第3次排序之后数组已经有序,第四次排序确定有序,第五次排序是不需要的。
改进方案
public class BubbleSort { static int count = 0;//记录交换次数 public static void improvedBubbleSort(int[] list) { boolean needNextPass = true; for(int i = 0; i < list.length && needNextPass; ++i) { needNextPass = false;//标志置为false,假定未交换 for(int j = list.length-1; j > i; --j) { if(list[j] < list[j-1]) { //逆序,开始交换 int temp = list[j]; list[j] = list[j-1]; list[j-1] = temp; needNextPass = true;//标志置为true,发生交换 } } //内层循环判断出有序后,便不再进行循环 if (!needNextPass) break; System.out.print("第" + (i + 1) + "次排序结果:"); for (int k = 0; k < list.length; k++) { System.out.print(list[k] + "\t"); } System.out.println(""); } System.out.print("最终排序结果:"); for (int l = 0; l < list.length; l++) { System.out.print(list[l] + "\t"); } } public static void main(String[] args) { int[] array = new int[6]; for (int k = 0; k < array.length; k++) { array[k] = (int) (Math.random() * 100); } System.out.print("排序之前结果为:"); for (int i = 0; i < array.length; i++) { System.out.print(array[i] + "\t"); } System.out.println(""); improvedBubbleSort(array); } }注意:
if(!needNextPass) break; //break:跳出循环,return:跳出方法
这句写在打印之前是把判断排序的是否完成的这趟排序的打印语句省略掉,并不代表这趟排序没有执行。
这句写在打印之前是把判断排序的是否完成的这趟排序的打印语句省略掉,并不代表这趟排序没有执行。
阅读全文
0 0
- 算法练手:Java实现冒泡排序
- C# - 冒泡排序算法练手
- java实现冒泡排序算法
- Java实现冒泡排序算法
- JAVA实现冒泡排序算法
- java实现冒泡排序算法
- Java实现冒泡排序算法
- Java实现冒泡排序算法
- Java实现冒泡排序算法
- Java实现冒泡排序算法
- Java实现冒泡排序算法
- Java实现冒泡排序算法
- java实现冒泡排序算法
- 冒泡排序算法java实现
- Java实现冒泡排序算法
- Java实现冒泡排序算法
- 算法--冒泡排序-Java实现
- Java实现冒泡排序算法
- texturepacker使用python调用命令行对批量图片进行打包
- 常用正则表达式大全(转)
- 个人总结C语言操作符
- Base64编解码(C++版) (转)
- C++对象之间通信的三种常见方式
- 算法练手:Java实现冒泡排序
- 【转载】<魔方教程>七步玩转魔方
- Unity3D项目输出到iOS设备体验
- 运行不了模拟器--Instant Run requires 'Tools | Android | Enable ADB integration' to be enabled.
- MySQL基本命令(转)
- erlang开发环境及开发工具配置(转)
- 如何在xcode中同时安装两个版本的cocos2d-x
- 《程序员》11 月精彩内容:AI 工程师职业指南
- cocos2dx中使用多线程(转)