数据结构实验6 排序算法实现实验.doc

实验6 排序算法实现实验 本实验为验证和操作实验 ，需要4学时 。 1. 实验目的 熟悉几种典型的排序方法（插入，选择，快速，希尔排序），并对各种算法的特点、使用范围和效率有进一步的了解。 2. 实验内容 用C++描述并实现以上几种典型排序主要查找算法及其主要操作，其逻辑结构。完成如下程序： #include iostream using namespace std; typedef int KeyType; // 关键字的类型 const int MAXSIZE=100; // 数组的容量 //------------------------------------------------------------- struct ElemType //学生的记录信息 { KeyType key ; //学号 char name[10]; //姓名 int english; //成绩 int math; //成绩 }; //------------------------------------------------------------- class SqHash { public: ElemType *ht,*z; //表数组 int length; int couts; //表大小（长度） //KeyType p; // 除留余数法的大质数 public: SqHash( int n1,int p1); ~SqHash() { delete []ht; length=0; }; void creat_hash(); //int find( KeyType k ); int sort1(); //void creat_hash(); void PrintOut(); }; //------------------------------------------------------------- SqHash::SqHash(int n1,int p1) { int p; length=n1; p=p1; ht=new ElemType[length]; for(int i=0;ilength;i++) ht[i].key=-1; } //------------------------------------------------------------- void SqHash::creat_hash() { int i,K,en,ma; i=0; char na[10]; cout\n请逐一输入各个学号(关键字值)(-1结束)：; cinK; couts=0; while(K!=-1ilength) { //cout\n请输入学生的姓名，英语成绩和高数成绩：; //cinnaenma; ht[i].key=K; //strcpy(ht[i].name,na); //用串拷贝赋值 //ht[i].english=en; //ht[i].math=ma; //　插入学生记录K cout\n 插入成功！ ; i++; couts++; cout\n请逐一输入各个学号(关键字值)(-1结束)：; cinK; } } //------------------------------------------------------------- //查询某关键字的记录 int SqHash:: sort1() { int i,j,k=1;int ll[1]; //元素从1开始存储，couts表示数组中含有元素个数，此处即为最后一个元素的下标 for(i=2;i=couts;i++) { if(ht[i].keyht[i-1].key) { ll[1]=ht[0].key; ht[0]=ht[i]; //设置监视哨 for(k;k=1;k+2) ht[0].key=ll[1]; for(j=i-1;ht[0].keyht[j].key;j--) ht[j+1].key=ht[j].key; ht[j+1].key=ht[0].key; } } if(i!=0) return 1; else return 0; } //------