c#冒泡排序

来源:互联网 发布:eu是哪里的域名 编辑:程序博客网 时间:2024/05/20 22:03

冒泡排序:

让数组中的元素两两比较(第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++ )   forj=0j<5,i++

                  

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

{

For(int j=0;j<number.length-1-ij++)

{

交换

}

}