实验内容
对乱序整数序列，先用快速排序按非减序排列，再进行二分查找，查找某个元素是否存在，若存在返回匹配的第一个下标位置(从0开始)，不存在返回-1。
示例输入(第一行表示要查找的数，第二行以后表示数组元素，为编程方便，可限定为20个数，也可不限，自动分配空间)：
95
56
87
789
54
12
35
11
102
456
7821
2
44
245
56
879
45
82
57
62
30
示例输出(只输出数值即可，不许其他文字)：
-1
提示：
分治法快速排序
第一步：分解
以aq为基准元素将ap:r划分成3段ap:q-1、aq和aq+1:r，使得ap: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就已排好序。
源代码：
//快速排序 &#
最低0.47元/天 解锁文章
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
