排序算法应用一

《排序算法应用一》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、河北工业大学计算机软件技术基础（VC）课程设计报告学院电气工程及其自动化班级C082姓名杨赞学号086073成绩一、题目：排序算法应用一（快速、选择、冒泡法排序）二、设计思路1、总体设计1）分析程序的功能（1）输入10个数（2）对10个数用三种方法进行排序2）系统总体结构：设计程序的组成模块，简述齐模块功能。（1）主函数输入数据，输出结果（2）五个其它函数，三种不同方法（快速法选择法冒泡法）对数据进行排序2、各功能模块的设计：说明各功能模块的实现方法3、设计屮的主耍困难及解决方案在这部分论述设计中遇到的主要困难及解决方案。（1）使用“选择法”进行排序，用函数

2、实现并统计排序次数。（2）使用“quicksort”法进行排序，用函数实现并统计排序次数。（3）使用“冒泡法”进行排序，用函数实现并统计排序次数4、你所设计的程序最终完成的功能1）说明你编制的程序能完成的功能使数据按照一定次序（升序或降序）排列2）准备的测试数据及运行结果888888准备测试的数据:19887020231413运行结果:输入10个无序的数19887020231413冒泡法排序结果为:排序次数为11次131419272754415441202327415470选择法排序结杲为:排序次数为10次131419202327415470快速法排序结果为

3、:排序次数为13次131419202327415470Pressanykeytocontinue三、程序清单#include〈iostreani・h>constintN二10;//冒泡法排序intjl=0;voidsortl(int*a,intN)inti,j,t;for(i=0;ia[j+l])tp[j];a[j]=a[j+l];a[j+l]=t;}cout<

4、dl;//选择法排序}voidsort2(int*b,intN){inti,j,k,t;for(i=0;i〈NT;i++){k=i;for(j二i+1;j〈N;j++)if(b[j]

5、array[],intlow,inthigh)前一部分的值均比后一部分值小Iintkey;key二array[low];whi1e(1ow=key)high—;swap(array[low],array[high]);whi1e(1ow

6、key二Partition(array,1ow,high);Sort3(array,1ow,key-1);Sort3(array,key+1,high);jl++;returnjl;}//快速法结果输出voidmpjg(intarray[]){for(inti=0;i

7、]=a[i];}cout<

8、己所学有限不免有缀余和不足，但相信随着知识的丰富和对