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

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

{

int i;

RecType R[MaxSize];

KeyType a[]={6,8,7,9,0,1,3,2,4,5};

for(i=0;i<n;i++)

{

R[i].key=a[i];

}

//输出排序前顺序

printf("排序前: ");

for(i=0;i<n;i++)

printf("%d ",R[i].key);

printf("\n\n");

//快速排序

QuickSort(R,0,n-1);

printf("\n排序后: ");

for(i=0;i<n;i++)

printf("%d ",R[i].key);

printf("\n");

}

三、 运行结果

4