数据结构实验6-排序2.doc

《数据结构实验6-排序2.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、实验6排序算法实现实验本实验为验证和操作实验，需要4学时。1.实验目的熟悉几种典型的排序方法（插入，选择，快速，希尔排序），并对各种算法的特点、使用范围和效率有进一步的了解。2.实验内容用C++描述并实现以上几种典型排序主要查找算法及其主要操作，其逻辑结构。完成如下程序：#includeusingnamespacestd;typedefintKeyType;//关键字的类型constintMAXSIZE=100;//数组的容量//-------------------------------------------------------------structElem

2、Type//学生的记录信息{KeyTypekey;//学号charname[10];//姓名intenglish;//成绩intmath;//成绩};//-------------------------------------------------------------classSqHash{public:ElemType*ht,*z;//表数组intlength;intcouts;//表大小（长度）//KeyTypep;//除留余数法的大质数public:SqHash(intn1,intp1);~SqHash(){delete[]ht;length=0;};voidcreat_ha

3、sh();//intfind(KeyTypek);intsort1();//voidcreat_hash();voidPrintOut();};//-------------------------------------------------------------SqHash::SqHash(intn1,intp1){intp;length=n1;p=p1;ht=newElemType[length];for(inti=0;i

4、---------voidSqHash::creat_hash(){inti,K,en,ma;i=0;charna[10];cout<<"请逐一输入各个学号(关键字值)(-1结束)：";cin>>K;couts=0;while(K!=-1&&i>na>>en>>ma;ht[i].key=K;//strcpy(ht[i].name,na);//用串拷贝赋值//ht[i].english=en;//ht[i].math=ma;//　插入学生记录Kcout<<"插入成功！";i++;couts+

5、+;cout<<"请逐一输入各个学号(关键字值)(-1结束)：";cin>>K;}}//-------------------------------------------------------------//查询某关键字的记录intSqHash::sort1(){inti,j,k=1;intll[1];//元素从1开始存储，couts表示数组中含有元素个数，此处即为最后一个元素的下标for(i=2;i<=couts;i++){if(ht[i].key

6、[0].key=ll[1];for(j=i-1;ht[0].key

7、："<>n0;cout<<"请输入P值（应是不大于n的大