简单易懂的冒泡排序

什么是冒泡排序：

从第一个元素开始，逐一与他下一个元素比较，如果当前元素大，则对换两个元素位置。走访元素的工作是重复地进行，直到没有相邻元素需要交换，也就是说该元素列已经排序完成。

思路：

通过以上冒泡排序的介绍可以知道，整个冒泡排序算法需要两层循环，外层控制循环的次数，而内层负责当前次循环所选元素的位置。从第一个元素开始，每次都与他下一个元素比较，如果当前元素大，则对换两个元素位置。

对于外层循环的循环控制条件确定方式

通过以上的关于冒泡排序算法的简介以及思路，可知每进行一次内部循环，就会确定好一个元素排序后的位置，那么对于一个总共有n个元素的数组来说，就要进行n-1次循环，因为其他元素都排好序后，最后一个元素也就不需要再进行循环比较了，不过如果进行n次循环也无所谓，并不影响结果。

对于内层循环的循环控制条件确定方式

首先当进行第一次循环时，也就是从第一个元素开始两两配对进行逐一比较，因此它需要比较到最后一个元素才能确定位置，因此此时他的循环终止条件为 j < arr.length-1，而进行第二次循环时，由于上一次已经确定好了一个元素的位置，因此本次循环就可以不用比较那个元素，即本次循环终止条件为arr.length - 1 - i (此时i=1)，因此这就是冒泡排序两层循环的控制条件

​
public class PopSort {
    public static void main(String[] args) {
        int[] arr = {5,4,5,3,6,7,3,2,7,23};
        //泡泡排序
​
        for (int i = 0; i < arr.length - 1; i++) {
            for (int j = 0 ; j < arr.length - 1 - i; j++) {
                if(arr[j]>arr[j+1]){
                    int temp = arr[j+1];
                    arr[j+1] = arr[j];
                    arr[j] = temp;
                }
            }
        }
        for (int i = 0; i < arr.length; i++) {
            System.out.println(arr[i]);
        }
    }
}

//输出结果：
2
3
3
4
5
5
6
7
7
23
​
Process finished with exit code 0