冒泡排序的优化算法（Java）

对根本有序的数据，应用优化后的冒泡排序是最好选择，他在发明数据已有序后将停止排序，代码以下：

public static void BubbleSort_2(int []a){
    int k=a.length;
    int temp;
    boolean flag=true;    //停止重复的标记位
    while(flag){
        flag=false;
        for(int i=1;i<k;i++){
           if(a[i-1]>a[i]){
               temp=a[i-1];
	       a[i-1]=a[i];
	       a[i]=temp;
	       flag = true;
           }
        }
        k--;
    }

}pu