20180401第九届蓝桥杯省赛B组真题-5快速排序

标题：快速排序。 以下代码可以从数组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

>>阅读原文<<