C#冒泡排序

2024-11-16 12:52:09
推荐回答(1个)
回答(1):

因为每经过一趟排序后,最大(小)者就沉下去了,下一次就不用再比较了。所以要Arg.Length-i。
例如,设有6个待排数:6,5,4,3,2,1
第1趟后变成:5,4,3,2,1,6 -->只需 比较5次
第2趟后变成:4,3,2,1,5,6 -->只需 比较4次
第3趟后变成:3,2,1,4,5,6 -->只需 比较3次
...依此类推...
注:这种是最经典的冒泡,但不是最优的.有相应的优化版.