问答题
试题二（15 分，每空3 分）
阅读下列函数说明和C 代码，将应填入 （n） 处的字句写在答题纸的对应栏内。
[函数说明]
函数sort(int a[],int n)的功能是对数组a 中的a[0]～a[n-1]这n 个元素进行排序。排序过程如下：第一趟对所有的偶数下标p，比较a[p]和a[p+1]，若a[p]>a[p+1]，则将两者交换；第二趟对所有的奇数下标q，比较a[q]和a[q+1]，若a[q]>a[q+1]，则将两者交换；第三趟对偶数下标，第四趟对奇数下标，...，依次类推，直至整个数组元素有序排列为止。
[函数]
void sort(int a[],int n)
{
int i,j,t,tag=1;
for(j=0; ja[i+1]) {t=a[i]; a[i]=a[i+1];a[i+1]=t; tag=0;}
}
tag++;
if ( (3) ) break;
}
}
对包含十个元素的数组a 采用上述方法排序时，元素间的比较次数最少为 (4) 次，最多为 (5) 次。
【参考答案】
（1）j％2，及其等价形式（2）i+=2，及其等价形式（3）tag〉2，或tag==3 或tag〉=3，及其等价形式（4......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)