【算法】之冒泡排序

1，冒泡排序思想

相邻的两个数相比较，如果第二个数小于第一个数，交换，
这样经过第一轮，循环，最大的元素就浮出水面了，最后的元素不用管了，
就这样循环下去，就排完顺序了。

2，基本代码

   public static void sort(Integer[] arr){
        for (int i = 0;i < arr.length;i++){
            for (int j = 0;j < arr.length - i - 1;j++){
                if(arr[j+1] < arr[j])//如果后一个数小，交换
                    swap(arr,j+1,j);//最后的数在后面
            }
        }
    }

    private static void swap(Integer[] arr, int i, int j) {
        Integer t = arr[i];
        arr[i] = arr[j];
        arr[j] = t;
    }

3，总结

以前一直觉得算法很难，也断断续续学过一段时间，当时红红火火，恍恍惚惚。之后也没复习，之后就忘得差不多了。现在我想明白了，多学多练，无论什么，都能xuehao学好。

不想吃天鹅肉的癞蛤蟆不是好癞蛤蟆。