欢迎来到天天文库
浏览记录
ID:14473510
大小:45.50 KB
页数:6页
时间:2018-07-28
《排序算法应用一(1)》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、编号:9河北工业大学计算机软件技术基础(VC)课程设计报告学院电气工程及其自动化班级c082姓名杨赞__学号086073____成绩______一、题目:排序算法应用一(快速、选择、冒泡法排序)二、设计思路1、总体设计1)分析程序的功能(1)输入10个数(2)对10个数用三种方法进行排序2)系统总体结构:设计程序的组成模块,简述各模块功能。(1)主函数输入数据,输出结果(2)五个其它函数,三种不同方法(快速法选择法冒泡法)对数据进行排序2、各功能模块的设计:说明各功能模块的实现方法3、设计中的主要困难及解决方案在这部分论述设计中遇到的主要困难及解决方案。(1)使用“选择法”进行排序,用函数
2、实现并统计排序次数。(2)使用“quicksort”法进行排序,用函数实现并统计排序次数。(3)使用“冒泡法”进行排序,用函数实现并统计排序次数4、你所设计的程序最终完成的功能1)说明你编制的程序能完成的功能使数据按照一定次序(升序或降序)排列2)准备的测试数据及运行结果第6页/共6页编号:9准备测试的数据:19887020231413275441运行结果:输入10个无序的数19887020231413275441冒泡法排序结果为:排序次数为11次13141920232741547088选择法排序结果为:排序次数为10次13141920232741547088快速法排序结果为:排序次数为1
3、3次13141920232741547088Pressanykeytocontinue三、程序清单#includeconstintN=10;intj1=0;voidsort1(int*a,intN)//冒泡法排序{inti,j,t;for(i=0;ia[j+1]){第6页/共6页编号:9t=a[j];a[j]=a[j+1];a[j+1]=t;}cout<<"排序次数为"<4、idsort2(int*b,intN)//选择法排序{inti,j,k,t;for(i=0;i5、分成两部分,前一部分的值均比后一部分值小{//返回分界点intkey;key=array[low];while(low=key)high--;swap(array[low],array[high]);while(low6、igh);Sort3(array,low,key-1);Sort3(array,key+1,high);}第6页/共6页编号:9j1++;returnj1;}voidmpjg(intarray[])//快速法结果输出{for(inti=0;i>a[i];for(i=0;i7、为:"<
4、idsort2(int*b,intN)//选择法排序{inti,j,k,t;for(i=0;i5、分成两部分,前一部分的值均比后一部分值小{//返回分界点intkey;key=array[low];while(low=key)high--;swap(array[low],array[high]);while(low6、igh);Sort3(array,low,key-1);Sort3(array,key+1,high);}第6页/共6页编号:9j1++;returnj1;}voidmpjg(intarray[])//快速法结果输出{for(inti=0;i>a[i];for(i=0;i7、为:"<
5、分成两部分,前一部分的值均比后一部分值小{//返回分界点intkey;key=array[low];while(low=key)high--;swap(array[low],array[high]);while(low6、igh);Sort3(array,low,key-1);Sort3(array,key+1,high);}第6页/共6页编号:9j1++;returnj1;}voidmpjg(intarray[])//快速法结果输出{for(inti=0;i>a[i];for(i=0;i7、为:"<
6、igh);Sort3(array,low,key-1);Sort3(array,key+1,high);}第6页/共6页编号:9j1++;returnj1;}voidmpjg(intarray[])//快速法结果输出{for(inti=0;i>a[i];for(i=0;i7、为:"<
7、为:"<
此文档下载收益归作者所有