冒泡排序

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

例如：排序过程如下

2,5,3,1,7,6

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

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

。。。

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

2、代码如下

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

//升序    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）