冒泡排序 java实现

package sort;
///冒泡排序   两两比较相邻记录的关键字，反序就交换，直到没有反序的为止；
复杂度分析  最好情况时间复杂度为o(n),最坏为o(n^2)
public class BubbleSort {


public static void main(String[] args) {
// TODO 自动生成的方法存根
int []a={7,6,4,5,8,9,1,2};
int []b=Bubble(a);
printsort(b);


}
//数组打印函数
public static void printsort(int a[])
{
for(int k=0;k<a.length;k++)
System.out.println(a[k]);
}
public static int[] Bubble(int []a)
{
int i,j;

//设置标志位，减少不必要的比较
boolean flag=true;
for(i=0;i<a.length&&flag;i++)  //如果有交换，标志位true，可进行下次循环，没有交换就不进入循环
{
flag=false;
for(j=a.length-2;j>=i;j--)
{
if(a[j]>a[j+1])
{
More.swap(a, j+1, j);
flag=true;
}
}
}
return a;
}


}