粗暴手机

文章
7
资源
0
加入时间
2年10月21天

中位数与第K小元素

算法实际上是模仿快速排序算法设计出来的,其基本思想也是对输入数组进行递归划分,与快速排序不同的是,它只对划分出来的子数组之一进行递归处理;int randompartition(int a[],int l,int r){ int i=l-1,j=r,v=a[r],tmp; for(;;) { while(a[++i]<v); ...