c基数排序和快速排序-课程设计报告

《c基数排序和快速排序-课程设计报告》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、学号1608220203《C语言程序设计》课程设计报告题目:基数排序和快速排序专业：网络工程班级：16（3）班姓名：代应豪指导教师：代美丽成绩：计算机学院2017年4月21日（课外的，第十周答辩和总结）目录摘要—、引言二设计目的与任务31、课程设计目的32、课程设计的任务4三、设计方案41、需求分析42、概要设计4四、调试分析与体会61、鬪清单7五、运行结果11六、结论12七、致谢12.八、参考文献13《C程序设计》课程设计…■基数排序与快速排序一、引言二、将一组数据运用快速排序与归并排序进行排序，要求使用递归与非递归方法三、本

2、次课程设运用到了数组、递归、排序等结构。四、在pc上进行程序设计，编写代码，实现程序的功能二、设计目的与任务1、课程设计目的1、能够更灵活地应用所学c语言知识，独立完成问题分析，结合C语言理论知识，编写程序求解指定问题。2.初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；3•提高综合运用所学的理论知识和方法独立分析和解决问题的能力；4.本次课程设计是学习C语言的一个重要过程，通过此次实践，学生对书本上的知识通过上机操作有了更形象的理解，对今后的学习有很大的帮助。2、课程设计的任务问题描述：做一个基数排序

3、与快速排序三、设计方案1、需求分析1）对一组数据进行基数排序快速和排序2）基数排序：属于“分配式排序”，又称“桶子法二顾名思义，它是透过键值的部份资讯，将要排序的元素分配至某些“桶''中，藉以达到排序的作用，基数排序法是属于稳定性的排序，其时间复杂度为O（nlog（Qm）,其中r为所采取的基数，而m为堆数，在某些时候，基数排序法的效率高于其它的稳定性排序法。3）快速排序：快速排序对气泡排序的一种改进。它的基本思想是，通过--趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，则可分别对两部分记录

4、继续进行排序，以达到整个序列有序。2、概要设计本程序屮的重要程序段如下，功能是分别实现快速排序与归并排序，并且分别用不同的方法（递归与非递归），并且判断程序是否正确等（简要介绍设计中的重要程序段）1）•过程图快速排序初始{49386597一次划分之后{273813}49序列左继续排序{13}27{38}49（结束）（结束）序列右继续排序有序序列（1327349761327{769765{769765{4965}7649{65}（结束）49657649}49}49}{97}（结束）97}基数排序：将需要排序的快速排序：通过一趟排序

5、将待排序记录分割成独立的两个区间，其屮左区间记录的关键字的值均比右区间中记录的关键字的值小，再分别对这两个区间中的记录进行快速排序，以达到整个序列有序为止。快速部分：inta[101],n;//定义全局变量，这两个变量需要在了函数中使用voidquicksort(intleft,intright){inti,j,t,temp;if(left>right)return;temp=a[left];//temp中存的就是基准数i=left;j二right;while(i!=j)〃顺序很重要，要先从右边开始找while(a[j]>=te

6、mp&&i

7、〃输出排序后的结果printfC快速排序结果：n);for(i=1;i<=10;i++)printf(n%dH,a[i]);getchar();getchar();return0;}基数部分：intget_ten(intn){return(n/10);intget_single(intn)voidjspx()intarr[10][10]={0};intind_arr[10]={0};intR[10];inti,j,index;intk;for(i=0;i<10;i++)scanf(n%dn,&R[i]);for(i=0;i<

8、10;i++){index=get_single(R[i]);arr[index][ind_arr[index]]=i;ind_arr[index]++;}printf(n按照个位数排序:H);for(i=0;ivl0;i++)for(j=0;j