冒泡排序思想

关于冒泡排序

冒泡排序是算法的一种，在经常开发过程中实际上是极少接触的，作为一种非常初级的算法，感兴趣的可以了解一下。

冒泡排序的的思想就是两两比较；

举一个例子：这是一个数组
int[] arr={10,9,8,12,3,2,1};
每一个数字都会和其他数字做比较，怎么比较呢，多次循环，每次循环将小的数字放在前面，大的数字放在后面。

• 了解原理后，首先我不推荐用脑子去想这个算法，直接看代码画图

//冒泡排序
    public static void bubbleSort(int[] arr){
        for(int x = 0; x<arr.length - 1;x++){
            for(int y = 0; y < arr.length - 1 - x ; y++){
                if(arr[y] > arr[y+1]){
                    int temp = arr[y];
                    arr[y] = arr[y+1];
                    arr[y+1] = temp;
                }
            }
        }
    }

第一层循环是0，1，2，3，4，5，6；然后是一个嵌套循环，这样可以直接画图

  for(int x = 0; x<arr.length - 1;x++){
            for(int y = 0; y < arr.length - 1 - x ; y++){

这两句循环就说了这么一个事情，然后剩下的事情就是判断大小，将大的放在最后，每次就少一个比较的数，因此循环到后面越来越少。

最后放代码：：

public class ArrayDemo {

    //冒泡排序
    public static void bubbleSort(int[] arr) {
        for (int x = 0; x < arr.length - 1; x++) {
            for (int y = 0; y < arr.length - 1 - x; y++) {
                if (arr[y] > arr[y + 1]) {
                    int temp = arr[y];
                    arr[y] = arr[y + 1];
                    arr[y + 1] = temp;
                }
            }
        }
    }

    public static void main(String[] args) {
        int[] arr = {10, 9, 8, 12, 3, 2, 1};

        ArrayDemo.bubbleSort(arr);
        System.out.print("[");
        for (int i = 0; i < arr.length; i++) {
            if (i == arr.length - 1) {
                System.out.print(arr[i]);
            } else {
                System.out.print(arr[i] + ",");
            }

        }
        System.out.print("]");

    }
}