求n个数中第k大的值

最新推荐文章于 2020-12-30 10:54:12 发布

万云飞

最新推荐文章于 2020-12-30 10:54:12 发布

阅读量774

点赞数

本文链接：https://blog.csdn.net/wanwu_fusu/article/details/83051283

版权

这段代码展示了如何使用快速排序算法对整数数组进行排序，并在排序后找出数组中第k大的数值。程序首先生成一个随机数组，然后调用quicksort函数进行排序，最后输出第k大的元素。

摘要由CSDN通过智能技术生成

#include<iostream>
#include<stdlib.h>
#include<time.h>
using namespace std;
void quicksort(int r[],int low,int high){
int i,j;

   if(low<high){
       i=low;
       j=high;
       r[0]=r[i];
       do
       {
           while(r[j]>r[0]&&i<j)j--;
           if(i<j){
               r[i]=r[j];
               i++;
           }
           while(r[i]<r[0]&&i<j)i++;
           if(i<j){
               r[j]=r[i];
               j--;
           }
       }while(i!=j);
       r[i]=r[0];

       quicksort(r,low,i-1);
       quicksort(r,i+1,high);
   }
}
int main(){
   srand(time(NULL));
   int r[100];
   int n