第k小数

最新推荐文章于 2022-04-28 10:58:16 发布

重生之我是一名程序员

最新推荐文章于 2022-04-28 10:58:16 发布

阅读量349

点赞数 1

分类专栏：数据结构(c)

本文链接：https://blog.csdn.net/u013887008/article/details/49822231

版权

数据结构(c) 专栏收录该内容

11 篇文章 1 订阅

订阅专栏

int kth_elem(int a[], int low, int high, int k){
	int pivot = a[low]
	int low_temp = low;
	int high_temp = high;
	while(low < high){
		while(low < high && a[high]>=pivot)
			--high;
		a[low] = a[high]
		while(low < high && a[low] <= pivot)
			--low;
		a[high] = a[low];
	}
	a[low] = pivot;
	if(low ==k)
		return a[low];
	else if(low < k)
		return kth_elem(a,low_temp, low-1,k);
	else 
		return kth_elem(a,low+1, high_temp,m-k)
}