内部排序算法的实现的实验报告.doc

《内部排序算法的实现的实验报告.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、班级学号姓名实验组别试验日期室温报告日期成绩报告内容：（目的和要求、原理、步骤、数据、计算、小结等）实验名称：内部排序算法的实现实验目的；掌握直接插入排序，希尔排序，快速排序的实现。实验环境（硬/软件要求）：Windows2000,VisualC++6.0实验内容：对于给定的某无序序列，分别用直接插入，希尔排序，快速排序等方法进行排序，并输出每种排序下的各趟排序结果。各排序算法输入的无序序列为：265371611159154819。实验要求：编程实现直接插入排序，希尔排序，快速排序各算法函数；并编写主函数对各排序函数进

2、行测试。【C语言源程序】#include#include#definesize11typedefchardatatype;//记录的其他域的类型，根据需要更改typedefstruct{intkey;datatypeothers;//记录的其他域}rectype;//*为插入排序算法*/voidINSERTSORT(rectypeR[])//对数组R按递增序进行插入排序,R[0]是监视哨{inti,j;for(i=2;i<=size;i++)//依次插入R[2],…,R[n]{R[0]

3、=R[i];j=i-1;while(R[0].key0){for(j=h;j<=n-1;j++)/*R[h+d]～R[n+d-1]插入当前有序区*/{temp=R[j];/*保存待插入记录*/i=j-h;

4、while((i>=0)&&temp.key

5、j=h;temp=R[i];/*初始化，temp为基准*/do{while((R[j].key>=temp.key)&&(i

6、;/*基准temp已被最后定位*/returni;}/*PARTITION*/voidQUICKSORT(rectypeR[],ints1,intt1)/*对R[s1]～R[t1]做快速排序*/{inti;if(s1

7、in(){rectypeR[size];inti;/*插入排序*/printf("请输入使用插入算法排序的10个数据");for(i=1;i

8、请输入使用希尔算法排序的10个数据");for(i=0;i