2009年5月程序员笔试考前练习（23）
读书人IT频道reader8.net/exam/jisuanji/ 阅读下列说明和流程图，将应填入__(n)__的字句写在答题纸的对应栏内。 【函数说明】 函数sort（int a[]，int n）的功能时对数组a中的a[0]～a[n-1]这n个元素进行排序。排序过程如下：
读书人IT频道reader8.net/exam/jisuanji/ 阅读下列说明和流程图，将应填入__(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 读书人IT频道reader8.net/exam/jisuanji/
