问答题
冒泡排序算法是把大的元素向上移(气泡的上浮)，也可以把小的元素向下移(气泡的下沉)请给出上浮和下沉过程交替的冒泡排序算法。【吉林大学2001二、3(9分)】【北京邮电大学1992六(10分)】
【正确答案】正确答案：本题是双向起泡排序，重点是每次起泡的上下界，核心语句段如下： change=1；low=0；high=n-1； ／／冒泡的上下界 while(low
a[i+1])(a[i]<—->a[i+1]；change=l ；} ／／有交换，修改标志change high-一； ／／修改上界 for(i=high；i>low；i一一) ／／气泡下沉，小元素上浮(向左) if(a(i]a[i一1]； change=l ；} ／／有交换，修改标志change low++； ／／修改下界 }／／while
【答案解析】