数据结构_互联网_it计算机_专业资料

《数据结构_互联网_it计算机_专业资料》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、实验报告课程名称：数据结构实验项目：排序专业班级：计算机科学与技术1303班姓名：宁相如学号：130405324实验室号：信息220实验组号：24实验时间：2015.6.12批阅时间：指导教师：王宏生成绩：8沈阳工业大学实验报告（适用计算机程序设计类）专业班级：计算机1303班学号：130405324姓名：宁相如实验名称：排序1.实验目的（1）掌握常见的排序算法的思想及其适用条件。（2）掌握常见的排序算法的程序实现。2.实验内容输入一组关键字序列分别实现下列排序：（1）实现简单选择排序、直接插入排序和冒泡排序。（2）实现希尔排序算法。（3）实现

2、快速排序算法。（4）实现堆排序算法。（5）快速排序的非递归算法。3.实验方案（程序设计说明）（1）类型定义#defineMAXSIZE100/*参加排序元素的最大个数*/typedefstructlist{intkey;}RedType;typedefstruct{RedTyper[MAXSIZE+1];intlength;/*参加排序元素的实际个数*/}SqList;（2）算法（5）可以借助栈实现。4.实验程序（见附件A）8附件A沈阳工业大学实验报告（适用计算机程序设计类）专业班级：计算机1303班学号：130405324姓名：宁相如实验程序

3、：#include"iostream.h"#include"stdio.h"classSortTable{private:int*sort;//待排序表intlength;//待排序元素个数public:SortTable(intl);~SortTable(){delete[]sort;};voidcreateST();//建立待排序表voidstOut();//快速排序算法输出排序后的表voidinsertsort();//直接插入排序voidselesort();//简单选择排序voidbublesort();//冒泡排序intpartit

4、ion(int*low,int*high);//一趟快速排序，返回i，产生了两个独立的待排子序列，供函数quicksort调用voidquicksort(intstart,intend);//快速排序8};SortTable::SortTable(intl){inti;length=l;sort=newint[length];for(i=0;i

5、ile(k>j;sort[k]=j;k++;}8}voidSortTable::stOut(){inti;cout<<"快速排序算法是："<

6、=k;}cout<<"直接插入排序算法结果是："<

7、dl;for(i=0;i=i;j--)if(sort[j+1]

8、';cout<