用c#编写双向冒泡排序
发布网友
发布时间:2022-04-23 07:25
我来回答
共1个回答
热心网友
时间:2022-04-23 08:55
因为每经过一趟排序后,最大(小)者就沉下去了,下一次就不用再比较了。所以要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次
...依此类推...
注:这种是最经典的冒泡,但不是最优的.有相应的优化版.追问我要的是双向冒泡排序 而且需要代码