排序算法应用一.docVIP

河北工业大学计算机软件技术基础（VC）课程设计报告 学院 电气工程及其自动化 班级 c082 姓名 杨赞__ 学号 086073 ____ 成绩 __ ____ 一、题目： 排序算法应用一（快速、选择、冒泡法排序） 二、设计思路 1、总体设计 1）分析程序的功能 (1)输入10个数 （2）对10个数用三种方法进行排序 2）系统总体结构：设计程序的组成模块，简述各模块功能。 （1）主函数 输入数据，输出结果 （2）五个其它函数，三种不同方法（快速法 选择法 冒泡法）对数据进行排序 2、各功能模块的设计：说明各功能模块的实现方法 3、设计中的主要困难及解决方案 在这部分论述设计中遇到的主要困难及解决方案。 使用“选择法”进行排序，用函数实现并统计排序次数。 使用“quicksort” 法进行排序，用函数实现并统计排序次数。 使用“冒泡法”进行排序，用函数实现并统计排序次数 4、你所设计的程序最终完成的功能 1）说明你编制的程序能完成的功能 使数据按照一定次序（升序或降序）排列 2）准备的测试数据及运行结果 准备测试的数据： 19 88 70 20 23 14 13 27 54 41 运行结果： 输入10个无序的数 19 88 70 20 23 14 13 27 54 41 冒泡法排序结果为： 排序次数为11次 13 14 19 20 23 27 41 54 70 88 选择法排序结果为： 排序次数为10次 13 14 19 20 23 27 41 54 70 88 快速法排序结果为： 排序次数为13次 13 14 19 20 23 27 41 54 70 88 Press any key to continue 三、程序清单 #include<iostream.h> const int N=10; int j1=0; void sort1(int *a,int N) //冒泡法排序 { int i,j,t; for(i=0;i<N;i++) for(j=0;j<N-1-i;j++) if(a[j]>a[j+1]) { t=a[j]; a[j]=a[j+1]; a[j+1]=t; } cout<<"排序次数为"<<i+1<<"次！"<<endl; for(i=0;i<N;i++) cout<<a[i]<<"\t"; cout<<endl; } void sort2(int *b,int N) //选择法排序 { int i,j,k,t; for(i=0;i<N-1;i++) { k=i; for(j=i+1;j<N;j++) if(b[j]<b[k]) k=j; t=b[k]; b[k]=b[i]; b[i]=t; } cout<<"排序次数为"<<i+1<<"次"<<endl; for(i=0;i<N;i++) cout<<b[i]<<"\t"; cout<<endl; } void swap(int &a,int &b) //交换两个数 { int c; c=a; a=b; b=c; } int Partition(int array[],int low,int high) //将数组分成两部分，前一部分的值均比后一部分值小 { //返回分界点 int key; key=array[low]; while(low<high) { while(low<high && array[high]>=key) high--; swap(array[low],array[high]); while(low<high && array[low]<=key) low++; swap(array[low],array[high]); } return low; } int Sort3(int array[], int low, int high)