冒泡排序

目录：
一 算法描述
二 代码实现
三 算法分析
冒泡排序综述：
冒泡排序是一种简单的交换排序，属于内部排序，属于稳定排序，他重复的走访过要排序的数列，一次比较两个元素，如果他们顺序错误就把他们交换过来，走访数列的工作是重复的进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是由于越小的元素会经由交换慢慢“”“浮”到数列的顶端。
算法描述：
1.比较相邻元素，如果第一个比第二个大 就交换他们两个
2.对每一对相邻元素作同样的工作，从开始第一对到结束最后一对，这样在最后的元素应该是最大的数
3.针对所有的元素重复上述的步骤 除了最后一个
4.重复步骤1~3 直到排序完成。
代码实现：
public static void main(String[] args){
int [] array ={3,555,45,65,768,4,87};//创建静态数组
bubblesort(array);//创建冒泡方法
system.out.print(Arrays.toString(array));

public static void bubblesort(int [] array){
//1.做校验
if(array==null||array.length<=1){
return;
}
for(int i=0; i<a.length;i++){//外层循环控制比较轮数
for(int j=0;j<a.length-1-i;j++){//内层循环控制每一轮的比较次数 每进行一次就会找到一个较大的数
//如果前面的数大于后面的数就交换
if(array[j]>array[j+1]){
int t=array[j+1];
array[j+1]=array[j];
array[j]=t;
}
}
system.out.println(Arrays.toString(array));
}
}
三 算法分析：
最佳情况：
T(n)=O(n)
最差情况：
T(n)=O(N2)
平均情况：T(n)=O（n2）