大作业第1题讲述.doc

程序设计挑战式课程设计报告 -  PAGE 36 - 作业名称：算法综合学 院：生命学院班 级：学 号：2015303397姓 名：蔺旭彬团队组成： 西北工业大学  DATE \@ yyyy年M月d日 \* MERGEFORMAT 2016年7月2日 请填写以下十项内容，将表格按页对齐（插入空行），勿删除任何部分。 1、问题与背景（描述程序所要解决的问题或应用背景） 由于算法种类较多，使用者在不同的时候会使用到不同的算法，然而这些算法常常比较分散，这就使使用者有了较多的麻烦。本程序的设计就是为了解决这个问题而产生的。2、开发工具（列出所使用的开发工具和第3方开发库） Code::block 3、主要功能（详细说明程序的功能） 编写七种排序算法的演??程序。综合七种算法，让使用者根据自己的需求来选择合适的算法。让使用者方便快捷的使用不同的算法。4、设计内容（详细描述解决问题的原理和方法、算法、数据结构等） 编写快速排序、插入排序、选择排序、冒泡排序、堆排序、归并排序、基数排序函数，通过主函数调用以实现七种排序算法的演示。 函数的功能为对快速排序、插入排序、选择排序、冒泡排序、堆排序、归并排序、基数排序算法的演示。 主函数：程序运行时，可使运行者根据提醒输入相关操作，从而进入不同的排序方法或者退出。 快速排序函数：根据快速排序的算法，最后输出 插入排序函数：根据插入排序的算法，最后输出 选择排序函数：根据选择排序的算法，最后输出 冒泡排序函数：根据冒泡排序的算法，最后输出 堆排序函数：根据堆排序的算法，最后输出 归并排序函数：根据归并排序的算法，最后输出 基数排序函数：根据基数排序的算法，最后输出5、程序文件与工程名称（标出程序中所有文件名、工程名称及其说明） 6、函数模块（程序中各个函数的原型声明及其说明） 主函数: 在主函数中对菜单输出，通过switch语句中的case分支选择所需要的排序方法；通过while循环使演示程序在运行时能够持续进行。 ////////////////////***********主函数***********////////////////////// int main() { int A[100],p,n,i; while(1) { printf(\n\t**************** 七种排序算法的演示程序 ***************\n); printf(\t* *\n); printf(\t* 1快速排序 *\n); printf(\t* 2插入排序 *\n); printf(\t* 3选择排序 *\n); printf(\t* 4冒泡排序 *\n); printf(\t* 5 堆排序 *\n); printf(\t* 6归并排序 *\n); printf(\t* 7基数排序 *\n); printf(\t* 8退出程序 *\n); printf(\t* *\n); printf(\t*********************************************************\n\n); printf(请输入序号进行选择:\n); scanf(%d,p); if(p==8)break; printf(请输入待排序数的个数:\n); scanf(%d,n); printf(请输入待排序数