for g =1; j<=n; j++) if (all key<Aj]. key) C[++ for(i=l; K<=n; 1++) BIC+1=All return l已己知奇偶交换排序算法如下描述:第一趟对所有奇数的i,将a[i]和a[i+1]进行 比较,第二趟对所有偶数的i,将a[i]和a[i+1]进行比较,每次比较时若a[i]>a[i+1], 则将二者交换,以后重复上述二趟过程,直至整个数组有序。 (1)试问排序结束的条件是什么? (2)编写一个实现上述排序过程的算法 排序结束的条件是没有交换发生。 void sort( ElemType A[n+1])/0号单元不用 fl while(flag for(1=1,i+1<n;i=i+2) if(ai].key>Ai+l]. key X=AlI A[i=A[i+1] A[i+]=x; return 12.编写算法,对n个关键字取整数值的记录进行整理,以使得所有关键字为负值的6 { for (j=1 ; j<=n ; j++) if (A[j].key<A[i].key) C[i] ++; } for (i=1 ; i<=n; i++) B[C[i]+1] = A[i] ; return; } ⒒已知奇偶交换排序算法如下描述：第一趟对所有奇数的 i，将 a[i]和 a[i+1]进行 比较，第二趟对所有偶数的i，将 a[i]和 a[i+1]进行比较，每次比较时若 a[i]>a[i+1]， 则将二者交换，以后重复上述二趟过程，直至整个数组有序。 ⑴试问排序结束的条件是什么？ ⑵编写一个实现上述排序过程的算法。 排序结束的条件是没有交换发生。 void sort ( ElemType A[n+1]) //0 号单元不用 { flag = 1 ; while (flag) { for (i=1, i+1<=n ; i=i+2) if (A[i].key>A[i+1].key ) { flag=1; x=A[i]; A[i]=A[i+1]; A[i+1]=x; } } return; } ⒓ 编写算法，对 n 个关键字取整数值的记录进行整理，以使得所有关键字为负值的