【正确答案】正确答案：算法的基本设计思想：冒泡排序的方法，先从上向下起泡，然后从下向上起泡，设置变量标记冒泡的上下界。算法的代码： VOid BubbleSOrt2(int a[]，int n){ ／／相邻两趟向相反方向起泡的冒泡排序算法 int change=1； int 10W=0； int high=n一1； ／／冒泡的上下界 while(10wa[i+1]) { int temp=a[i]； a[i]=a[i+1]; a[i+1]=temp； change=1； ／／有交换，修改标志change } high一一； ／／修改上界 for(i=high; i>low，i--) ／／从下向上起泡 if(a[i]

【答案解析】