2015年计算机软件水平程序员笔试考前练习精选（19）
发布时间：2012/11/4 15:21:12 来源：城市网学院 编辑：admin
阅读下列说明和流程图，将应填入__（n）__的字句写在答题纸的对应栏内。
【函数说明】
函数sort（int a[]，int n）的功能时对数组a中的a[0]～a[n-1]这n个元素进行排序。排序过程如下：第一趟对所有的偶数下标p，比较a和a[p+1],若a＞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;j＜n;j++＝ {
for （I=__（1）__;i＜n-1;__（2）__＝ {
if （a＞a[I+1]） {t=a;a=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）9
（5）45
