十大排序算法---冒泡排序

冒泡排序是排序算法中最简单的一种，比较容易理解。




代码实现：

/*
冒泡排序步骤：
    ①遍历整个数组，比较相邻两个位置的元素，如果前面的元素比后面的元素值大，
    则交换两个元素的位置(从大到小排序相反)，找出数组中最大的那个元素。
    ②再以相同的方法从剩余的元素中找出最大值
    ③重复第②步
分析：
    第一轮遍历数组，可以找出最大值，第一轮结束后，最后一个元素已经是最大值了，所以可以不用参与比较。
    然后再遍历剩余元素，找出最大值，反复执行这一步
    
时间复杂度= O(n²)
空间复杂度= O(1)
*/

public class BubbleSort {
   
    public static void main(String[] args) {
   
        int[] arr = {
   1,35,12,33,25,36,7,10,100,23};
        bubbleSort(arr);
    }


    /**
     * 从小到大排序
     * @param arr
     */
    public static void