《算法与数据结构》实验指导书(16)

《算法与数据结构》实验指导书

1. 实现直接排序、冒泡、直接选择、快速、堆、归并排序算法。 2 任意输入关键字序列，采用不同的排序方法进行排序。 三、实验要求：

1. 根据实验内容编程；

2. 比较各种算法的运行速度。（计算各种算法的速度，要用到头文件time.h中的time()和difftime()两个函数

#include<time.h> time_t t1,t2; double tt1; t1=time(NULL); t2=time(NULL);

tt1=difftime(t2,t1) //tt1记录两次截取的系统时间之差

定义结构

typedef struct node { int key; int other;

struct node *lchild, *rchild;

} bstnode;

void inorder ( t ) { if (t!=Null) { inorder(t→lchild); printf(“%4d”, t→key); inorder(t→rchild); } }

bstnode *insertbst(t, s)

bstnode *s, *t; { bstnode *f, *p; p=t;

while(p!=Null)

{ f=p;

if (s→key= =p→key) return t;