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

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

《

数据结构

》实验报告

-8-

//简单排序 void selectsort(recordlist * l) { int i,j,k,x; for(i=1;i<=l->length;++i) { k=i; for(j=1;j<=l->length;++j) { if(l->r[j].key<l->r[k].key) k=j; if(k!=i) { x=l->r[i].key; l->r[i].key=l->r[k].key; l->r[k].key=x; } } } } void main() { int f=1,e,k,r,q; char s; recordlist * L; slinklist * L1; HashTable* h; h=(HashTable*)malloc(sizeof(HashTable)); bstree * B; L1=(slinklist *)malloc(sizeof(slinklist)); L=(recordlist*)malloc(sizeof(recordlist)); B=(bstree *)malloc(sizeof(bstree) ); cout<<"输入所创顺序表的长度："<<endl; cin>>r; L->length=r; cout<<"输入表的元素："<<endl; for(int i=1;i<=L->length;i++) cin>>L->r[i].key; while(f) { cout<<endl; cout<<"-------------请输入序号:-----------------"<<endl; cout<<"顺序查找请输入:A "<<endl; cout<<"直接插入排序请输入:B"<<endl; cout<<"冒泡排序请输入:C"<<endl;