冒泡排序优化

此算法的思想是去除不必要的循环：

private static int[] bubbleSort(int[] a){  int k=0;  int flag=a.length-1;  while(flag>0){    k=flag; //保存flag，供内循环使用，也就是需要确定大小的次数    flag=0; //如果数组已经有序，停止循环    for(int i=0;i<k;i++){      if(a[i]>a[i+1]){        flag=i; //去除数组后半部分已经有序的部分        int temp=a[i];        a[i]=a[i+1];        a[i+1]=temp;       }     }    }    return a；}