冒泡排序:
让数组中的元素两两比较(第i个与第i+1个比较),经过若干次两两比较,使得数组中的元素按照我们预期的规律排序。
要从大到小排,再量量比较的时候使用<;从小到大使用>
10,20,30
20,30,10 1趟 2次两两比较
30,20,10 2趟 1次两两比较
10<20 true 交换
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次
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趟。
第i+1趟, 比较n-(i+1)次n-i-1次。
6-(2+3)
for (int j = 0; j < n - 1 - i;j++ ) for(j=0,j<5,i++)
for (int i=0;i<number.length-1,i++)
{
For(int j=0;j<number.length-1-i;j++)
{
交换
}
}