一维数组a保存了n个整数(下标为0的空间未使用) 下面是一个改进的起泡排序函数 实现对数组a中的n
已帮助 人
一维数组a保存了n个整数(下标为0的空间未使用),下面是一个改进的起泡排序函数,实现对数组a中的n个整数进行升序排序。具体实现过程:在正反两个方向交替扫描,即第一趟把最大的整数放到最后,第二趟把最小的整数放在最前,如此反复进行,直至完成排序。在空格处补充代码,完成上述功能。 #define TRUE 1 #define FALSE 0 void DSort(int a[ ], int n) // a[0]未保存元素,对a[1..n]中的元素进行排序 { int bottom = 1; int top = n; int swapped = TRUE; int temp,i; int bound = 0; //记录已经排序的边界 while(swapped) // 如果元素未交换,则已经完成排序 { 1 ; for(i = bottom; i < top; i++) { if(a[i] > a[i+1]) { temp = a[i]; a[i] = a[i+1]; a[i+1]

回答
共1条回复-
D解析:应填入B(K),故选(D)。
