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）
原文：https://www.cnblogs.com/guoyu1/p/11880351.html