给定N个数,确定第K个最大值
选择问题
给定N个组,确定第K个最大值
稍微好一点的算法可以先把前K个元素读人数组并(以递减的顺序)对其排序。接着,将剩下的元素再逐个读人。当新元素被读到时,如果它小于数组中的第个元素则忽略,否则就将其放到数组中正确的位置上,同时将数组中的一个元素挤出数组。当算法终止时,位于第K个位置上的元素作为答案返回。
#include<stdio.h>
int main(int argc, char const *argv[])
{
//利用好一点的方法解决选择问题
int arr[]={
原创
2020-08-18 15:25:23 ·
525 阅读 ·
0 评论