麻烦你帮我做一道题,503,87,512,908,170,276,436,316,对这一序列进行冒泡排序(算法),

来源:学生作业帮助网 编辑:作业帮 时间:2024/07/11 15:55:11
麻烦你帮我做一道题,503,87,512,908,170,276,436,316,对这一序列进行冒泡排序(算法),
xSn@~Sn R \#K*=f '`;~ D W1K^x roY'Rx!u`Z\Zd'# #Gɛ.MX8Ɍ//j/[W~\u6$cR瞎s0v\^L6C_%'LuE޿!y&5V3=0'KR6y3@u& T:Yc4 ;-}xiy=%֝1m]Gx-בY @PGG N3ռ je G.ԄK8z*l k%0XM\H q[L~ِ+G( rPD[ځrh W7"o4»+1Egn`QM,?x ' "x 'CԮ`4 s5KM7{mWrƣE2 b ռO:>40| 'M$ßfSEi}

麻烦你帮我做一道题,503,87,512,908,170,276,436,316,对这一序列进行冒泡排序(算法),
麻烦你帮我做一道题,503,87,512,908,170,276,436,316,对这一序列进行冒泡排序(算法),

麻烦你帮我做一道题,503,87,512,908,170,276,436,316,对这一序列进行冒泡排序(算法),
要想了解算法,请看下面 冒泡排序 1、排序方法 将被排序的记录数组R[1..n]垂直排列,每个记录R看作是重量为R.key的气泡.根据轻气泡不能在重气泡之下的原则,从下往上扫描数组R:凡扫描到违反本原则的轻气泡,就使其向上"飘浮".如此反复进行,直到最后任何两个气泡都是轻者在上,重者在下为止.(1)初始 R[1..n]为无序区.(2)第一趟扫描 从无序区底部向上依次比较相邻的两个气泡的重量,若发现轻者在下、重者在上,则交换二者的位置.即依次比较(R[n],R[n-1]),(R[n-1],R[n-2]),…,(R[2],R[1]);对于每对气泡(R[j+1],R[j]),若R[j+1].key