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

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

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

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

4、是分别实现快速排序与归并排序，并且分别用不同的方法(递归与非递归)，并且判断程序是否正确等(简要介绍设计中的重要程序段)1）.过程图基数排序：将需要排序的快速排序：通过一趟排序将待排序记录分割成独立的两个区间，其中左区间记录的关键字的值均比右区间中记录的关键字的值小，再分别对这两个区间中的记录进行快速排序，以达到整个序列有序为止。四、源代码快速部分：int a101,n;/定义全局变量，这两个变量需要在子函数中使用 void quicksort(int left,int right) int i,j,t,temp; if(leftright) return; temp=aleft; /temp

5、中存的就是基准数 i=left; j=right; while(i!=j) /顺序很重要，要先从右边开始找 while(aj=temp & ij) j-; /再找右边的 while(ai=temp & ij) i+; /交换两个数在数组中的位置 if(ij) t=ai; ai=aj; aj=t; /最终将基准数归位 aleft=ai; ai=temp; quicksort(left,i-1);/继续处理左边的，这里是一个递归的过程 quicksort(i+1,right);/继续处理右边的 ，这里是一个递归的过程 int kspx() int i; /读入数据 for(i=1;i=10;i+)

6、 scanf(%d,&ai); quicksort(1,10); /快速排序调用 /输出排序后的结果printf(快速排序结果：n); for(i=1;i=10;i+) printf(%d ,ai); getchar();getchar(); return 0; 基数部分：int get_ten(int n) return(n/10);int get_single(int n) return (n%10);void jspx() int arr1010=0; int ind_arr10=0; int R10; int i,j,index;int k; for(i=0;i10;i+) scanf

7、(%d,&Ri); for(i=0;i10;i+) index=get_single(Ri); arrindexind_arrindex=i; ind_arrindex+; printf(按照个位数排序：n); for(i=0;i10;i+) for(j=0;jind_arri;j+) printf(%d ,Rarrij); printf(n); for(i=0;i10;i+) for(j=0;j10;j+) for(k=0;kind_arrj;k+) if(i=get_ten(Rarrjk) printf(%d ,Rarrjk); 主控代码：int main()int k;while(1)p

8、rintf(n);printf(1.基数排序n);printf(2.快速排序n);printf(3.结束运行n);scanf(%d,&k);switch(k)case 1: jspx() ;break;case 2: kspx() ;break;case 3: return 0 ;break;五、调试分析与体会 经过调试，刚开始出现输不出值，然后是有些数据排序不成功，但是经过反修改就好成功了，经过这 次课程设计，掌握了快速排序和归并排序的思路级实现方法 1、 问题一：程序自动结束现象：程序运行输入菜单选项时程序结束运行原因： 在输入菜单选项的输入语句中，对变量的赋值时，没有加上取地址符号没加。

9、2、 问题二：程序功能不能正确运行。现象：在调用快速排序功能时自动结束程序。原因：在调用功能函数时，函数名写入错误。六、结 论课程设计结束了，在这次的课程设计中不仅检验了我所学习的知识，也培养了我如何去把握一件事情，如何去做 一件事情，又如何完成一件事情的方法和技巧。在设计过程中，和同学们相互探讨，相互学习，相互监督。我学会了 运筹帷幄，学会了宽容，学会了理解，也学会了做人与处世，这次课程设计对我来说受益良多。 七、致 谢在这次课程设计的撰写过程中，我得到了许多人的帮助。首先我要感谢我的老师在课程设计上给予我的指导、提 供给我的支持和帮助，这是我能顺利完成这次设计的主要原因。另外，感谢校方给予我们这样一次机会，让我们完成 这次课程设计，并在这个过程当中，给予