1.对八个元素的序列进行快速排序，在最好的情况下，元素间的比较次数为13 include<stdio.h> defineM8 intcnt=0; intquickp(inta[],intl,intr){ inti=l,j=r,k; inttmp=a[l],cnt2=0; while(i!=j){//左右未遍历完成 while(j>i&&a[j]>tmp){ j--; cnt; cnt2; } a[i]=a[j];//a[j]:从右边数比基准小的——基准变为比基准小的数 while(i<j&&a[i]<tmp){ i; cnt...

先从下向上从无序区冒出一个最小元素，再从上向下从无序区冒出一个最大的元素。 include<stdio.h> defineM5 intmain() { inta[M],i,j,l,r,tmp; for(i=0;i<M;i)scanf("%d",&a[i]); l=0,r=M-1,j=M-1; while(l!=r){ while(j>l){ if(a[j]<a[j-1]){ tmp=a[j]; a[j]=a[j-1]; a[j-1]=tmp; } j--; } l=j; while(j<r){ if(a[j]>a[j+1]){ tmp=a[j...