冒泡排序写法
正宗的冒泡排序写法：
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 i=0;i<n;i++){//从后向前开始，相邻元素比较大小，小的元素向前移动；for (int j =n;j>i;j--){if (a[j-1]>a[j]){int temp=a[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 i=0;i<n&&flag;i++){flag=false;//从后向前开始，相邻元素比较大小，小的元素向前移动；for (int j =n;j>i;j--){if (a[j-1]>a[j]){int temp=a[j-1];a[j-1]=a[j];a[j]=temp;flag=true;}}}//打印最后排序好的数组System.out.println(Arrays.toString(a));}
}打印结果：
可以看到，优化后的算法增加了一个标识，只遍历两轮就结束了，省去了无用的遍历开销；