void mppx(redtype r[],int n) { int i = 1, k = 1; int j; redtype x; while((i<n)&&(k>0))//不溢出且有交换,k代表交换次数 { k=0; for(j=1;j<=n-1;j++)//n趟排序 { if(r[j+1].key<r[j].key)//交换记录 { k++;//改变k值 x=r[j]; r[j]=r[j+1]; r[j+1]=x; } } } }