在C#语言中采用冒泡排序法

来源：百度知道 编辑：UC知道 时间：2024/08/23 14:12:32
在C#语言中采用冒泡排序法，对一组三个元素的数据（71、11、4）进行升序排序，需要比较（3）次。（选择一项）
a)1
b)2
c)3
d)4

3次吗？》

楼主~你只要理解了一看就有答案。
例如：
4 2 7 1
首先是2和4比~大的排到后面去。排完之后是2 4 7 1 比较次数1
再4和7比教~大的排后，排完之后是 2 4 7 1（和上面一样）比较次数2
在7和1比较~排后是 2 4 1 7 （到这最大的已经出来了~就是最后一个数）比较次数3
继续排后是：2 4 1 7 （本次是2和4比~）比较次数4
继续。排后是 2 1 4 7（发现第二大的） 比较次数5
继续比较剩下的2个，排后：1 2 4 7 比较次数 6
有了这样的方法之后就简单了。

你说的是3次。。

对于上述数组是应该比较三次！答案是：C