冒泡排序方法是把大的元素向上移(气泡的上浮)，也可以把小的元素向下移(气泡的下沉)。请给出上浮和下沉过程交替的冒泡排序算法。

admin2019-08-01 81

问题冒泡排序方法是把大的元素向上移(气泡的上浮)，也可以把小的元素向下移(气泡的下沉)。请给出上浮和下沉过程交替的冒泡排序算法。

选项

答案void BubbleSort2(int a[]，int n){ ／／相邻两趟向相反方向起泡的冒泡排序算法 int change=1：low=0；high=n一1；／／冒泡的上下界 while(lowa[i+1]){a[i]←→a[i+1]；change=1；} ／／有交换，修改标志change high--：／／修改上界 for(i=high；i>low；i一一) ／／从下向上起泡 if(a[i]

解析

转载请注明原文地址:https://www.kaotiyun.com/show/MtCi777K

本试题收录于：计算机408题库学硕统考专业分类