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

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

}

} for (k=0;k<n;k++) printf("%d ",R[k].key); printf("\n");

void main()

{

}

#include <stdio.h>

#define MaxSize 15

int n=10;//全局变量

int i1=1;//作为输出排序过程的计数变量

typedef char InfoType[10];

typedef int KeyType;

typedef struct

{

int i,n=10; RecType R[MaxSize]; KeyType a[]={9,8,7,6,5,4,3,2,1,0}; 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"); //排序 printf("排序过程:\n"); InsertSort(R,n); printf("排序后： "); for(i=0;i<n;i++) printf("%d ",R[i].key); printf("\n"); KeyType key; InfoType data; 2