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

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

《

数据结构

》实验报告

-9-

cout<<"快速排序请输入:D"<<endl; cout<<"折半查找请输入:E"<<endl; cout<<"建立二叉排序树请输入:F"<<endl; cout<<"查找二叉树特定关键字请输入:G"<<endl; cout<<"建立哈希表请输入:H"<<endl; cout<<"哈希表上查找请输入:I"<<endl; cout<<"简单排序请输入:J"<<endl; cout<<"退出请输入:K"<<endl; cout<<"输入操作序号："<<endl; cin>>s; switch(s) { case 'A': cout<<"进行顺序查找："<<endl; cout<<"输入要查找的元素："<<endl; cin>>k; seqsearch(L,k); break; case 'B': cout<<"进行直接插入排序："<<endl; inssort(L); break; case 'C': cout<<"进行还原："<<endl; initrecord(L); for( e=1;e<=L->length;e++) cout<<L->r[e].key<<" "; cout<<endl; cout<<"进行冒泡排序："<<endl; bubblesort(L); break; case 'D': cout<<"进行还原："<<endl; initrecord(L); for( e=1;e<=L->length;e++) cout<<L->r[e].key<<" "; cout<<endl; cout<<"快速排序:"<<endl; qksort(L,1,9); for( q=1;q<=L->length;q++) cout<<L->r[q].key<<" "; cout<<endl; break; case 'E': cout<<"进行折半查找:"<<endl; cout<<"输入要查找的元素："<<endl;