数据结构课程设计内部快速排序算法实现.docVIP

数据结构课程设计 设计说明书 内部快速排序算法的实现 学生姓名 付少波 学 号 1118064065 班 级 网络1102 成 绩 指导教师 数学与计算机科学学院 2013年12月25日 摘 要 设计了一个内部快速排序的算法，该算法具有简单的排序功能。本算法采用Microsoft Visual c++6.0作为软件开发环境，采用内部快速排序算法来实现了用户对一些整数类型或字符类型的排序功能，操作简单，界面清晰，易于为用户所接受。 关键词：算法；内部快速排序；Microsoft Visual c++6.0 目 录 一 课题描述 1 二 概要设计 2 三 程序编码 。。3 四 程序调试与测试 .6 五 结果分析 .。7 六 总结 8 参考文献 9  1 课题描述 1）阐述设计思想,画出流程图; 2）能完成用户输入的任意多个、任意基本类型（如数值型、字符型）的关键字的快速排序功能； 3）将用户的输入及要求的结果能对应打印输出; 4）应有较好的界面设计，说明程序测试方法； 5）按照格式要求完成课程设计说明书。 二 概要设计 一趟快速排序的具体做法是：附设两个位置low和high，他们的初值分别为low和high。设枢轴记录的关键字为pivotkey，则首先从high所指位置起向前搜索找到第一个关键字小pivotkey的记录和枢轴济记录交换位置，然后从low位置向后搜索，找到第一个关键字大于pivotkey的记录和枢轴记录交换位置，重复直至low等于high为止。 三 程序编码 #include stdio.h #include stdlib.h #define MAXSIZE 100 int lenght; //定义一个全局变量 void print_SQList(int l[]) //输出函数，用来输出用户输入的数组和排序后的数组 { int i; for(i=1;i=lenght;i++) { printf(%3d,l[i] ); } printf(\n); } void print_SQList1(char l[]) //输出函数，用来输出用户输入的数组和排序后的数组 { int i; for(i=1;i=lenght;i++) { printf(%3c,l[i] ); } printf(\n); } int Partition(int l[],int low,int high) //快速排序的实现函数 { int pivotkey; //定义一个变量，用来存储第一个 l[0]=l[low]; pivotkey=l[low]; //枢轴记录关键字 while(lowhigh){ //从表两端交替地向中间扫描 while(lowhighl[high]=pivotkey) --high; l[low]=l[high]; //将比枢轴小的记录移到低端 while(lowhighl[low]=pivotkey) ++low; l[high]=l[low]; //将比枢轴大的记录移到高端 } l[low]=l[0]; return low; //返回枢轴位置 } int Partition(char l[],int low,int high) //快速排序的实现函数 { int pivotkey; //定义一个变量，用来存储第一个 l[0]=l[low]; pivotkey=l[low]; //枢轴记录关键字 while(lowhigh){ //从表两端交替地向中间扫描 while(lowhighl[high]=pivotkey) --high; l[low]=l[high]; //将比枢轴小的记录移到低端 while(lowhighl[low]=pivotkey)