全部科目 > 程序员 >
2023年下半年 下午试卷 案例
第 6 题
 
 
【说明】
对一个整数序列进行快速排序的方法是:在待排序的整数序列中取第一个数作为基准值,然后根据基准值进行划分,从而将待排序列划分为不大于基准值者(称为左子序列)和大于基准值者(称为右子序列),然后再对左子序列和右子序列分别进行快速排序, 最终得到非递减的有序序列。
函数quicksort(int a[], int n)实现了快速排序,其中,n个整数构成的待排序列保存在 数组元素a[0]?a[n-1]中。
【C代码】

 
问题:6.1   (共15分)
阅读以下说明和C代码,填补代码中的空缺,将解答填入答题纸的对应栏内。




 
 



更多复习资料
请登录电脑版软考在线 www.rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5
京公网安备 11010502032051号 | 营业执照
 Copyright ©2000-2025 All Rights Reserved
软考在线版权所有