课后题 数据结构 交换排序 选择题
第 31 题

双向冒泡排序是指对一个序列在正反两个方向交替进行扫描,第一趟把最大值放在序列 的最右端,第二趟把最小值放在序列的最左端,之后在缩小的范围内进行同样的扫描, 放在次右端、次左端,直至序列有序。对数组{4,7,8,3,5,6,10,9,1,2}进行双向冒泡排 序,则排序趟数是()。(第一趟从左往右开始,从左往右或从右往左都称为一趟。) A.7 B.6 C.8 D.9

[tag_link]

正确答案:B