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

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

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

2、:q-1中任何元素小于aq，aq+1: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];whi

3、le(1){while(a[++i]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、intn,intgoal)//定义二分查找函数{inthigh=n-1,low=0,middle;while(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++)sc

5、anf("%d",&a);//输入20个数QuickSort(a,0,19);//调用快速排序函数，多20个数进行排序intsearch=HalfSearch(a,20,goal);//调用二分查找函数printf("%d",search);//输出你要查找的数的情况return0;}运行过程截图：16分钟前上传下载附件(29.33KB)源代码下载：BinarySearch.cpp(1.28KB,下载次数:0)15分钟前上传下载次数:0【C语言】分治法合并排序【原创技术】：去学习文章出处:http://

6、www.daxiao51.com/forum.php?mod=viewthread&tid=1489