课程设计报.docVIP

课程设计报告 课程名称： 数据结构实验报告 设计题目： 排序算法实验分析 系 别： ******* 专 业： ******* 组 别： ****** 学生姓名: ****** 起止日期: 2012年 5月10 日 ~2012年6月22日 指导教师: *** 承诺书 本人郑重声明：本人所呈交的学术论文，是本人在导师指导下独立进行研究工作所取得的成果。除文中已经注明引用的内容外，本论文不包括任何其他个人或集体已经发表或撰写过的作品成果。对本文的研究作出重要贡献的个人和集体，均已在文中以明确的方式标明。本人完全意识到本声明的法律结果由本人承担。 学生（签名）： 2012年?5月?28日 目? 录 一 、 系统功能和结构 1.1 程序设计目的 1.2 需求分析 1.3?概要设计 1.3.1???主要数据结构描述 1.3.2???算法分析及程序流程图 1.4 任务安排 二、 程序实现 2.1?模块详细设计 2.2 核心代码详细解析 三、 调试与操作说明 3.1 问题分析与解决 3.2?程序演示 四 、 设计体会与总结 4.1??程序不足及功能扩充 4.2??设计心得 参考文献 一 、 系统功能和结构 1.1 程序设计目的 通过编程实现直接插入排序、直接选择排序、气泡排序、Shell排序、快速排序、堆排序、二路归并排序等7种排序算法。 1.2 需求分析 1）被排序样本为由计算机产生长度为n的随机整数序列，这里n分 别取20，100，500 2）程序要实现对排序过程中数据比较和移动次数的统计功能 3）对程序运行实际结果进行比较分析 1.3? 概要设计 1.3.1???主要数据结构描述 本项目需要用到的主要数据结构：//简单选择排序for(int i=1;i = jj;i++){RA2[i] = RA1[i];}for( i = 1 ; i jj ; ++i){ int j = i;for(int k = i+1 ; k = jj ; k++)if(RA2[k] RA2[j]) j = k;if(i != j){ v = RA2[j]; RA2[j] = RA2[i];  RA2[i] = v; n++;}cout排序后的元素为:endl; for( i=1;i = jj;i++) coutRA2[i] ; coutendl; cout一共移动次数为：n; }//冒泡排序for(int i=1;i = jj;i++){RA2[i] = RA1[i];}while(k1){ int Index=1;for(int j=1;jk;j++){ if(RA2[j+1]RA2[j]){ w=RA2[j]; RA2[j]=RA2[j+1]; RA2[j+1]=w;  Index=j; n++;}//直接插入排序if(RA2[i]RA2[i-1]) { RA2[0]=RA2[i]; //复制为哨兵 for(int j=i-1;RA2[0]RA2[j];--j) RA2[j+1]=RA2[j]; //记录后移 RA2[j+1]=RA2[0]; //插入到正确位置 n++;}//快速排序int pivotloc = Huafen(l,h);  KPaixu(l,pivotloc-1); //对底端子序列递归排序KPaixu(pivotloc+1,h); //对高断子序列递归排序//堆排序for(int i = jj/2;i0;--i) dui(i,jj); w = RA2[1]; RA2[1] = RA2[jj]; RA2[jj] = w;for(i = jj-1;i1;--i){ dui(1,i);  w = RA2[1];RA2[1] = RA2[i];RA2[i] = w;}//希尔排序dt = dt/3+1;for(int i=dt+1;i=jj;++i)if(RA2[i]RA2[i-dt]){ RA2[0]=RA2[i]; c++;int j=i-dt;do{ R