《数据结构》上机实验报告—常用排序算法的实现

福州大学数计学院

《数据结构》上机实验报告

专业和班级：信息计算科学与应用数学6班 学号 姓名 实验名称 排序实验 实验内容 【实验目的】 熟悉并掌握各种排序算法的思想方法和实现该算法的基本技术 【实验内容】 从键盘输入一组关键字序列分别实现下列排序: 1.实现简单选择排序、直接插入排序和冒泡排序。 2.实现快速排序算法。 3.实现折半插入排序。 4.采用几组不同数据测试各个排序算法的性能（比较次数和移动次数）。 【实验要点及说明】 在主函数中设计一个简单的菜单，分别测试上述算法， 最后要在屏幕上输出排序后的记录。 成绩 常用排序算法的实现 实 验 目 的 和 要 求 问 题 描 述 和 主 要 步 骤 主要程序： #include #include #define OK 1 #define ERROR 0 #define OVERFLOW -1 const int MAXSIZE=30; //顺序表的最大长度 typedef struct { int key; //关键字项 int data; }record; //记录类型 typedef struct { record r[MAXSIZE+1]; int length; //顺序表长度 }Form; //顺序表类型 int Init_Form(Form &F) { } int i; for(i=0;i<=F.length;i++) F.r[1].key=F.r[i].data=0; return OK;

int print(Form &F,int comp,int move) { } int InsertSort(Form &F) {//对顺序表F作直接插入排序 } int Partition(Form &F,int low,int high); int QuickSort(Form &F,int low,int high) {//快速排序法 int i,j; int comp=0;//比较次数 int move=0;//移动次数 for(i=2;i<=F.length;i++) { } cout<<\直接插入排序的结果为：\print(F,comp,move); return OK; comp++; if(F.r[i].key

} int comp=0; int move=0; if(low=p) { } F.r[low]=F.r[high]; if(low

} Init_Form(F); int n; cout<<\请输入顺序表的长度:\cin>>n; F.length=n; cout<<\请输入数据:\for(int i=1;i>F.r[i].key>>F.r[i].data; int low; int high; InsertSort(F); QuickSort(F,low,high); 结果截图： 研 究 与 探 讨 说明：实验名称为教学大纲中各章的实验项目名称，实验内容为具体章节的实验内容名称