2018第九届蓝桥杯省赛真题 C语言B组 第五题 快速排序

标题：快速排序。 如下代码能够从数组a[]中找出第k小的元素。web 它使用了相似快速排序中的分治算法，指望时间复杂度是O(N)的。算法 请仔细阅读分析源码，填写划线部分缺失的内容。数组 #include <stdio.h> int quick_select(int a[], int l, int r, int k) { int p = rand() % (r - l + 1) + l; in

>>阅读原文<<