欢迎来到天天文库
浏览记录
ID：58658645
大小：10.94 KB
页数：3页
时间：2020-10-16
《希尔排序和快速排序.docx》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、实验内容：对希尔排序、快速排序、归并排序任意选择两种排序方法进行比较。任意选择希尔排序、快速排序、归并排序中两种排序方法，对任意给定一组数据：单增、单减、乱码等，对它们进行比较分析。#includeusingnamespacestd;voidShellSort(intr[],intn){inttemp;intd,i,j;d=n/2;while(d>0){for(i=d;i=0&&temp2、[j+d]=temp;}d=d/2;}}voidQuickSort(intr[],intfirst,intend){inti,j;i=first;j=end;//初始化inttemp;if(first3、i-1);//递归地对左侧子序列进行快速排序QuickSort(r,i+1,end);//递归地对右侧子序列进行快速排序}}voidprint(intr[],intn){for(inti=0;i4、0]={9,8,7,6,5,4,3,2,1,0};intOutOfOrder1[10]={6,5,1,4,2,3,7,0,9,8};intOutOfOrder2[10]={6,5,1,4,2,3,7,0,9,8};cout<<"应用希尔排序对“单增”进行排序"<5、0);cout<6、
2、[j+d]=temp;}d=d/2;}}voidQuickSort(intr[],intfirst,intend){inti,j;i=first;j=end;//初始化inttemp;if(first3、i-1);//递归地对左侧子序列进行快速排序QuickSort(r,i+1,end);//递归地对右侧子序列进行快速排序}}voidprint(intr[],intn){for(inti=0;i4、0]={9,8,7,6,5,4,3,2,1,0};intOutOfOrder1[10]={6,5,1,4,2,3,7,0,9,8};intOutOfOrder2[10]={6,5,1,4,2,3,7,0,9,8};cout<<"应用希尔排序对“单增”进行排序"<5、0);cout<6、
3、i-1);//递归地对左侧子序列进行快速排序QuickSort(r,i+1,end);//递归地对右侧子序列进行快速排序}}voidprint(intr[],intn){for(inti=0;i4、0]={9,8,7,6,5,4,3,2,1,0};intOutOfOrder1[10]={6,5,1,4,2,3,7,0,9,8};intOutOfOrder2[10]={6,5,1,4,2,3,7,0,9,8};cout<<"应用希尔排序对“单增”进行排序"<5、0);cout<6、
4、0]={9,8,7,6,5,4,3,2,1,0};intOutOfOrder1[10]={6,5,1,4,2,3,7,0,9,8};intOutOfOrder2[10]={6,5,1,4,2,3,7,0,9,8};cout<<"应用希尔排序对“单增”进行排序"<5、0);cout<6、
5、0);cout<6、
6、
此文档下载收益归作者所有
