private static void BubbleSort(int[] a,int n)

{   

　　boolean flag = false;   

　　int temp;   

　　for (int i = 0; i < a.length-1; i++)

　　{    

　　　　flag = false;    

　　for (int j = a.length-1; j > i; j--)

　　{     

　　　　if(a[j-1]>a[j])

　　　　{      

　　　　　　/*temp = a[j-1];      a[j-1] = a[j];      a[j] = temp;*/      

　　　　　　a[j] = a[j]+a[j-1];      a[j-1] = a[j]-a[j-1];      a[j] = a[j]-a[j-1];      

　　　　　　flag = true;     

　　　　}    

　　}    

　　if(flag == false)     

　　　　return ;   

}  

}

java 冒泡排序改进版