冒泡排序bubble sort：数组中的元素两两比较，第i个和第i+1个比较。经过n（n=i-1）遍两两比较，数组能按照我们预期的规律排序。

要从大到小排序，进行两两比较的时候用<,成立则交换两者位置。

n个数需要比较n-1次。

第t趟比较了n-t次。

////////////////////////////

趟数=i+1，t=i+1；

两层循环：for（int i=0,i<number.length-1,i++）{

   for (int j=0;j<number.length-1-i,j++){

if（<）

{交换

}

}

}

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

{

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

 {

  if (a[j]<a[j+1])

  {

  int t=a[j];

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

  a[j+1]=t;

  }

 }

}

冒泡排序：

让数组中的元素两两比较,第i个与第i+1个比较，经过n(i+1)遍两两比较，数组中的元素能按照我们预期的规律排序

要从大到小排序我们进行两两比较的时候用<小于号

10，20，30，40，50，60，70 原始数据

20，30，40，50，60，70，10 第1趟 6次

30，40，50，60，70，20，10第2趟 5次 

40，50，60，70，30，20，10第3趟 4次

50，60，70，40，30，20，10第4趟 3次

60，70，50，40，30，20，10第5趟 2次

70，60，50，40，30，20，10第6趟 1次

也就是n个数需要排n-1趟

第t趟比较的次数为：原数的个数n-t次

i=0  第一趟

i=1 第二趟

趟数：i+1   t=i+1

For(int j=0;j<n-i-1;j++)

上接L32

冒泡排序法

让数组中的元素两两比较（第i个和第i+1个比较），满足条件较好两个数据的位置，经过n(即i-1)遍两两比较，数组中的元素能按照我们预期的规律排序。

从大到小排列，我们进行两两比较的时候用“<"; 反之用”>“

如果有n个数,经过n-1趟比较可以得到结果；第t趟比较的次数是n-t趟

10,20,30,40,50,60,70原始数据7个元素；

20,30,40,50,60,70,10 第1趟比较了6次；

30,40,50,60,70,20,10 第2趟比较了5次；

……

第6趟比较将得到结果。

• 冒泡排序法：

让数组中的元素两两比较，第i个与第i+1个比较，经过n遍（i-1）两两比较，数组按照我们预期的规律排序.要从大到小排序，我们用<小于号。

10，20，30

第一遍20，30，10

第二遍30，20，10

三个元素比较2次

10，20，30，40，50，60，70

第一遍：20，30，40，50，60，70，10 比较6次

第二遍：30‘40’50‘60’70‘20’10比较5次

第三编：40，50，60，70，30，20，10 比较4次

第t遍的比较次数为 n-t

n个数需要比较 n-1次

• 需要比较多少次