青岛网站建设费用,html 教程,汕头手机网页制作,成都十大景观设计公司正宗的冒泡排序写法#xff1a;
public class BubbleSort {public static void main(String[] args) {int[] a {4,6,5,24,3,7,1};//初始化一个最大角标变量int n a.length-1;//循环轮次for (int i0;in;i){//从后向前开始#xff0c;相邻元素比较大小#xff0c;小的元…正宗的冒泡排序写法
public class BubbleSort {public static void main(String[] args) {int[] a {4,6,5,24,3,7,1};//初始化一个最大角标变量int n a.length-1;//循环轮次for (int i0;in;i){//从后向前开始相邻元素比较大小小的元素向前移动for (int j n;ji;j--){if (a[j-1]a[j]){int tempa[j-1];a[j-1]a[j];a[j]temp;}}}//打印最后排序好的数组System.out.println(Arrays.toString(a));}
}最后运行的打印结果 这种写法当然存在一定的弊端就是假如这个数组内只有两个元素无序的其他的元素都是有序的例如{1,3,2,4,5,6,7,8}那么其他有序的元素就没有必要再一一对比了于是就有了下面的优化算法 public class BubbleSort {public static void main(String[] args) {int[] a {1,3,2,4,5,6,7,8};//初始化一个最大角标变量int n a.length-1;//标记变量boolean flag true;//循环轮次for (int i0;inflag;i){flagfalse;//从后向前开始相邻元素比较大小小的元素向前移动for (int j n;ji;j--){if (a[j-1]a[j]){int tempa[j-1];a[j-1]a[j];a[j]temp;flagtrue;}}}//打印最后排序好的数组System.out.println(Arrays.toString(a));}
}
打印结果 可以看到优化后的算法增加了一个标识只遍历两轮就结束了省去了无用的遍历开销
