数据结构实验6排序(共13页).doc

精选优质文档-倾情为你奉上实验6 排序算法实现实验本实验为验证和操作实验 ，需要4学时 。 1. 实验目的熟悉几种典型的排序方法（插入，选择，快速，希尔排序），并对各种算法的特点、使用范围和效率有进一步的了解。 2. 实验内容用C+描述并实现以上几种典型排序主要查找算法及其主要操作，其逻辑结构。完成如下程序： #include using namespace std;typedef int KeyType; / 关键字的类型const int MAXSIZE=100; / 数组的容量/-struct ElemType /学生的记录信息 KeyType key ; /学号 char name10; /姓名 int english; /成绩 int math;