【c语言】乱序整数列快速排序二分查找【原创技术】

【c语言】乱序整数列快速排序二分查找【原创技术】

ID:10229736

大小:71.00 KB

页数:5页

时间:2018-06-12

【c语言】乱序整数列快速排序二分查找【原创技术】_第1页
【c语言】乱序整数列快速排序二分查找【原创技术】_第2页
【c语言】乱序整数列快速排序二分查找【原创技术】_第3页
【c语言】乱序整数列快速排序二分查找【原创技术】_第4页
【c语言】乱序整数列快速排序二分查找【原创技术】_第5页
资源描述:

《【c语言】乱序整数列快速排序二分查找【原创技术】》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库

1、实验内容对乱序整数序列,先用快速排序按非减序排列,再进行二分查找,查找某个元素是否存在,若存在返回匹配的第一个下标位置(从0开始),不存在返回-1。示例输入(第一行表示要查找的数,第二行以后表示数组元素,为编程方便,可限定为20个数,也可不限,自动分配空间):955687789541235111024567821244245568794582576230示例输出(只输出数值即可,不许其他文字):-1提示:分治法快速排序第一步:分解以aq为基准元素将ap:r划分成3段ap:q-1、aq和aq+1:r,使得ap:q-1中任何元素小于aq,aq+1

2、:r中任何元素大于aq;下标q在划分过程中确定。第二步:递归求解递归调用快速排序算法对ap:q-1和aq+1:r进行排序;第三步:合并对ap:q-1和aq+1:r的排序是就地进行的,ap:q-1和aq+1:r排好序后不需要执行任何计算,ap:r就已排好序。源代码://快速排序+二分查找#includeintPartition(inta[],intp,intr)//对20个数进行划分,划分后进行快速排序{inti=p,j=r+1;intx=a[p];while(1){while(a[++i]

3、-j]>x);if(i>=j)break;inttemp;//交换两个数的值temp=a[j];a[j]=a;a=temp;}a[p]=a[j];a[j]=x;returnj;}voidQuickSort(inta[],intp,intr)//进行快速排序{if(p

4、(high>=low){middle=(high+low)/2;if(goala[middle])low=middle+1;else{returnmiddle;}}return-1;}intmain(){inti,goal,a[20];scanf("%d",&goal);//输入你要查找的数for(i=0;i<20;i++)scanf("%d",&a);//输入20个数QuickSort(a,0,19);//调用快速排序函数,多20个数进行排序intsearch=Hal

5、fSearch(a,20,goal);//调用二分查找函数printf("%d",search);//输出你要查找的数的情况return0;}运行过程截图:16分钟前上传下载附件(29.33KB)源代码下载:BinarySearch.cpp(1.28KB,下载次数:0)15分钟前上传下载次数:0【C语言】分治法合并排序【原创技术】:去学习文章出处:http://www.daxiao51.com/forum.php?mod=viewthread&tid=1489

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。