求n個元素序列中第k大的元素。

#include<stdio.h>

#include<stdlib.h>

#define MAX 100

int second(int t[],int left,int right,int p)

{

int temp=t[left];

int i=left,j=right-1;

while(i!=j)

{

while(i<j&&t[j]<=temp)

j--;

while(i<j&&t[i]>=temp)

i++;

if(i<j)

{

int y=t[i];

t[i]=t[j];

t[j]=y;

}

}

t[left]=t[i];

t[i]=temp;

if(i-left+1==p)return t[i];

else if(i-left+1>p){return second(t,left,i,p);}

else {return second(t,i+1,right,p-(i-left+1));}

}

void main()

{

int i,n,k;

printf("請輸入元素個數n: ");

scanf("%d",&n);

printf("請輸入第k大的k值: ");

scanf("%d",&k);

int s[MAX];

for(i=0;i<n;i++){

s[i]=rand()%100+1;

printf("%d,",s[i]);

}

printf("\n");

printf("%d\n",second(s,0,n,k));

}