冒泡排序算法

第一轮吧最大的沉底 往上冒泡  比较3次

第二轮把第二大的沉到倒数第二个  比较2次 

第三轮 -----比较1次

4个数字 比较了3轮 那n个数比较n-1轮，

程序：

class  BubbleSort 
{
public static void main(String[] args) 
{
int array[]={12,1,23,35,11,23,39,90};
/*
      扎记：N个数的比较轮数是N-1，而每一轮比较次数是N-1-i
       第一轮：比较7次    (i=0)
  第二轮比较6次
  。。。。
  。。。
  第七轮   1次
  也就是说：8个数N, 比较的轮数是N-1，每轮比较次数：N-1-i
  */


for (int i=0;i<array.length-1;i++)
{
for (int j=0;j<array.length-1-i ; j++)
{
if(array[j]>array[j+1]){

int temp=array[j];
    array[j]=array[j+1];
array[j+1]=temp;


}
}
}
for(int k=0;k<array.length;k++){
System.out.println("输出排序之后的数组"+array[k]);
}



}
}