本文介绍如何使用C语言实现乱序整数序列的快速排序，并结合二分查找来查找特定元素。首先应用快速排序算法对整数序列进行非降序排列，然后通过二分查找确定目标元素是否存在及其在排序后的数组中的位置。文中提供了完整的源代码示例。
实验内容
对乱序整数序列，先用快速排序按非减序排列，再进行二分查找，查找某个元素是否存在，若存在返回匹配的第一个下标位置(从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元/天 解锁文章
扫一扫
1361
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
