数据结构上机实验报告10.1和10.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}的排序过程。

数据结构上机实验报告（实验六）

课程名称：数据结构教程

指导教师：

上机实践名称：排序

一、 实验思路

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

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

二、关键代码

#include <stdio.h>

#define MaxSize 15

typedef char InfoType[10];

typedef int KeyType;

typedef struct

{

KeyType key; InfoType data; 专业班级： 姓名: 学号：2

}RecType;

void InsertSort(RecType R[],int n)

{

int i,j,k; RecType tmp; for (i=1;i<n;i++) { tmp=R[i]; j=i-1; while (j>=0 && tmp.key<R[j].key) { } R[j+1]=tmp; printf("i=%d: ",i); 1 R[j+1]=R[j]; j--;