参考答案

正确答案：void BubbleSort2(int a[]int n)／／相邻两趟向相反方向起泡的冒泡排序算法{change=1；low=0；high=n一1；／／冒泡的上下界while(low<high&&change){change=0；／／交换标志for(i=low；i<high；i++)／／从上向下起泡if(a[i]＞a[i+1]){a[i]<-->a[i+1]；change=1；}／／有交换修改标志changehigh--；／／修改上界for(i=high；i>low；i一一)／／从下向上起泡if(a[i]＜a[i一1]){a[i]<一一>a[i一1]；change=1；}low++；／／修改下界}／／while}／／BubbleSort2
此题考查的知识点是双向冒泡算法。题目中“向上移”理解为向序列的右端，而“向下移”按向序列的左端来处理。