求n个元素序列中第k大的元素

最新推荐文章于 2022-10-09 10:04:34 发布

foxm

最新推荐文章于 2022-10-09 10:04:34 发布

阅读量905

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/abc1498880402/article/details/82930568

本文介绍了一种基于归并排序后的数组中寻找第K大元素的算法实现。通过从数组末尾开始比较，逐步缩小查找范围，最终定位到目标元素。此方法适用于已排序的数据集，提供了一种高效查找特定排名元素的解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

先用归并算法排好序
void show2(int k) {  //k为第几大的元素
		int max=r1[r1.length-1];   //从后面找起
		for(int i=r1.length-2;i>0;i--) {
			if(r1[i]<max) {     //找到比上一个小的，k--
				max=r1[i];
				k--;
			}
			if(k==1) {			//K=1时，就找到了第k大个元素
				System.out.println(max);
				break;
			}
		}
		if(k!=1)               //否则不存在第k大个元素
			System.out.println("不存在第"+k+"大的数");
	}