一:上图:
注意:(接下来就是依据这上面例子来说明的)
1:n个关键字(元素)需要n-1此冒泡过程
2:第一躺:需要比较九次,而比较一次,移动(借助辅助变量tmp)三次,共有二十七次
第二趟:需要比较九次,移动二十四次
。。。
第n-1躺:需要比较一次,移动三次
二:代码:
一:上图:
注意:(接下来就是依据这上面例子来说明的)
1:n个关键字(元素)需要n-1此冒泡过程
2:第一躺:需要比较九次,而比较一次,移动(借助辅助变量tmp)三次,共有二十七次
第二趟:需要比较九次,移动二十四次
。。。
第n-1躺:需要比较一次,移动三次
二:代码: