冒泡排序

1、排序思想：冒泡排序主要利用的是从头开始两两元素相比，大的沉底。

例如：排序过程如下

2,5,3,1,7,6

2,3,1,5,6,7   一次排序，7排好了位置

2,1,3,5,6,7   二次排序，6排好了位置

。。。

每次排序都可以确定一个元素的位置，一个一个大的元素沉底

2、代码如下

 //升序
    public void bubleSort(int[] arr){
        //从第一位开始，不断比较相邻两个元素大小，大的就交换
        //外层循环控制总共比多少趟。从首位开始比，比到倒数第二位
        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;
                }
            }
        }
    }

3、时间及空间复杂度

时间复杂度：双层for循环，O（n^2）

空间复杂度：没有借助外部空间，O（1）