查找、排序综合实验(6)

对记录序列(查找表)：{55,13,23,72,109,67,2,78,13}分别实现如下操作：1)顺序查找;2)分别使用直接插入排序、冒泡排序、快速排序对原纪录序列进行排序(暂时人工排序);3)对排好序的纪录序列表进行折半查找;4)利用原纪录序列建立一颗二叉排序树,并在其上实现特定关键字值结点的查找;5)按照“除留余数法”哈希构造函数和线性探测再散列的冲突处理方法创建表长为m=11的哈希表

《

数据结构

》实验报告

-5-

j=i-1; while(l->r[0].key<l->r[j].key) { l->r[j+1].key =l->r[j].key ; j=j-1; } l->r[j+1].key=l->r[0].key; } for(int m=1;m<=l->length;m++) cout<<l->r[m].key<<" "; cout<<endl; } //冒泡排序 void bubblesort(recordlist * l) { int i,j,x; int change=TRUE; for(i=1;i<=l->length && change;++i) { change=FALSE; for(j=1;j<=l->length-i;++j) if(l->r[j].key>l->r[j+1].key) { x=l->r[j].key; l->r[j].key=l->r[j+1].key ; l->r[j+1].key=x; change=TRUE; } } for(int m=1;m<=l->length;m++) cout<<l->r[m].key<<" "; cout<<endl; } //快速排序 int qkpass(recordlist * l,int left,int right) { int x=l->r[left].key; int low=left; int high=right; while(low<high) { while(low<high && l->r[high].key >=x) high--; if(low<high) { l->r[low].key =l->r[high].key ;