2018年蓝桥杯B组题E题+快排
题目:
E 快速排序:以下代码可以从数组a[]中找出第k小的元素。
它使用了类似快速排序中的分治算法,期望时间复杂度是O(N)的。
请仔细阅读分析源码,填写划线部分缺失的内容。
#include <stdio.h>
int quick_select(int a[], int l, int r, int k)
{
int p = rand() % (r - l + 1) + l;
int x = a[p];
{
int t = a[p];
a
原创
2020-10-15 11:32:11 ·
189 阅读 ·
0 评论