20180401第九届蓝桥杯省赛B组真题-5快速排序_第九届蓝桥杯省赛java b组第五题(2)-CSDN博客

本文链接：https://blog.csdn.net/2401_84264583/article/details/138928683

在结束之际，我想重申的是，学习并非如攀登险峻高峰，而是如滴水穿石般的持久累积。尤其当我们步入工作岗位之后，持之以恒的学习变得愈发不易，如同在茫茫大海中独自划舟，稍有松懈便可能被巨浪吞噬。然而，对于我们程序员而言，学习是生存之本，是我们在激烈市场竞争中立于不败之地的关键。一旦停止学习，我们便如同逆水行舟，不进则退，终将被时代的洪流所淘汰。因此，不断汲取新知识，不仅是对自己的提升，更是对自己的一份珍贵投资。让我们不断磨砺自己，与时代共同进步，书写属于我们的辉煌篇章。

需要完整版PDF学习资源

需要体系化学习资料的朋友，可以加我V获取：vip204888 （备注网络安全）

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化资料的朋友，可以点击这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

if(i < j) {
           a[j] = a[i];
           j–;
       }
       while(i < j && a[j] > x) j–;
       if(i < j) {
           a[i] = a[j];
           i++;
       }
   }
   a[i] = x;
   p = i;
   if(i - l + 1 == k) return a[i];
   if(i - l + 1 < k) return quick_select( _____________________________ ); //填空
   else return quick_select(a, l, i - 1, k);
}

int main()
{
   int a[] = {1, 4, 2, 8, 5, 7, 23, 58, 16, 27, 55, 13, 26, 24, 12};
   printf(“%d\n”, quick_select(a, 0, 14, 5));
   return 0;
}

注意：只填写划线部分缺少的代码，不要抄写已经存在的代码或符号。

代码如下：

#include <stdio.h>
#include<stdlib.h> //rand的头文件
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[p] = a[r]; a[r] = t;}
   int i = l, j = r;
   while(i < j) {
       while(i < j && a[i] < x) i++;
       if(i < j) {
           a[j] = a[i];
           j–;
       }
       while(i < j && a[j] > x) j–;
       if(i < j) {
           a[i] = a[j];
           i++;
       }
   }
   a[i] = x;
   p = i;
   if(i - l + 1 == k) return a[i];
   if(i - l + 1 < k) return quick_select(a,l,r,k); //填空
   else return quick_select(a, l, i - 1, k);
}

int main()
{
   int a[] = {1, 4, 2, 8, 5, 7, 23, 58, 16, 27, 55, 13, 26, 24, 12};
   printf(“%d\n”, quick_select(a, 0, 14, 5));
   return 0;