问答题
下列算法为奇偶交换排序,思路如下:第一趟对所有奇数的i,将a[i]和a[i+1]进行比较,第二趟对所有偶数的i,将a[f]和a[i+1]进行比较,每次比较时若a[i]>a[f+1],将二者交换;以后重复上述二趟过程,直至整个数组有序。
void oesort(int a[n])
(int flag,i,t;
do{flag=0;
for(i=l; ia[i+1])
{flag=(1);t=a[i+1];a[i+1]=a[i];(2);)
for (3)
if(a[i]>a[i+1])
{flag=(4);t=a[i+1];a[i+1];a[i],a[i]=t ;}
)while (5) ;
}
【上海大学2000一、1(10分)】
【正确答案】正确答案:(1)1 (2)a[i]=t (3)(i 2;i≤n;i+=2) (4)1(5)flag
【答案解析】