排序算法--冒泡排序

冒泡排序原理：

按照我个人的理解，就是将数组中两个相邻的元素进行比较，然后把最大的数往后移。通过for循环将所有的相邻元素比较一遍，直到没有数在需要交换。就说明排序已经完成。这个算法的名字也是因为较小的元素会经由交换慢慢“浮”到数列的顶端。
我们可以看下面的动态图，可以理解这个冒泡排序的原理：

---

核心代码：

for (int i = 0; i < arr.length - 1; i++) {
            for (int j = 0; j < arr.length - i - 1; j++) {
                if (arr[j] < arr[j + 1]) {
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }

---

具体代码实现：

package test1;

public class test2 {
    public static void main(String[] args) {
        int[] arr = {6,5,3,1,8,7,2,4};
        for (int i = 0; i < arr.length - 1; i++) {
            for (int j = 0; j < arr.length - i - 1; j++) {
                if (arr[j] > arr[j + 1]) {
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
            System.out.println("外层for循环第"+i+"次遍历");
            for(int k:arr){
                System.out.print(k+"---");
            }
            System.out.println();
        }

    }
}

运行结果：

外层for循环第0次遍历
5---3---1---6---7---2---4---8---
外层for循环第1次遍历
3---1---5---6---2---4---7---8---
外层for循环第2次遍历
1---3---5---2---4---6---7---8---
外层for循环第3次遍历
1---3---2---4---5---6---7---8---
外层for循环第4次遍历
1---2---3---4---5---6---7---8---
外层for循环第5次遍历
1---2---3---4---5---6---7---8---
外层for循环第6次遍历
1---2---3---4---5---6---7---8---