数据结构上机实验报告10.1和10.4(3)

10.1 编写一个程序实现直接插入排序算法,并输出{9,8,7,6,5,4,3,2,1,0}的排序过程。10.4 编写一个程序实现快速排序算法,并输出{6,8,7,9,0,1,3,2,4,5}的排序过程。

void QuickSort(RecType R[],int s,int t)

{

}

3

int i=s,j=t; RecType tmp; if(s<t) { } tmp=R[s]; while(i!=j) { } R[i]=tmp; //输出这次的排序过程 if(i1<=10) { } for(int ii=0;ii<n;ii++) printf("\n"); QuickSort(R,s,i-1); QuickSort(R,i+1,t); printf("%d ",R[ii].key); printf("第%d步: ",i1); i1++; while(j>i && R[j].key>tmp.key) { } R[i]=R[j]; while(i<j && R[i].key<tmp.key) { } R[j]=R[i]; i++; j--;