求助大佬,不知道为啥只有十分
查看原帖
求助大佬,不知道为啥只有十分
818552
loe2022楼主2022/11/8 09:37
#include <stdio.h>

int quick_sort(int q[],int l,int r,int k)
{
	if(l>=r) return q[l]; //说明找到了 
	int x=q[(l+r)/2],i=l-1,j=r+1,t;
	while(i<j)
	{
		do i++; while(q[i]<x);
		do j--; while(q[j]>x);
		if(i<j)
		{
			t=q[i];
			q[i]=q[j];
			q[j]=t;
		}
	}           //进行一次排序,分成左右两部分 
    if(j-l+1>=k) quick_sort(q,l,j,k);
    else quick_sort(q,j+1,r,k-(j-l+1));
}
int main()
{
    int n,k,i;
	scanf("%d %d",&n,&k); //要找从小到大第K个数 
	int a[n];
	for(i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
	}
    printf("%d",quick_sort(a,0,n-1,k));  //调用函数的返回值就是结果 
	return 0;
} 

2022/11/8 09:37
加载中...