选择问题（一组N个数确定其中的第K个最大者）

最新推荐文章于 2021-05-20 14:50:10 发布

行影神

最新推荐文章于 2021-05-20 14:50:10 发布

阅读量3.4k

点赞数 1

分类专栏：数据结构与算法分析C语言描述

本文链接：https://blog.csdn.net/GWCLB_2013/article/details/45289025

版权

本文介绍了三种方法来寻找一组N个数中的第K大元素：1. 全部排序后获取第K个；2. 预先排序前K个数，然后逐个比较并插入；3. 使用大容量数组按值存储并遍历。

摘要由CSDN通过智能技术生成

1、该问题的一种解法是讲这N个数读进一个数组中，在通过某种简单排序算法（如：冒泡排序），以递减的

顺序将数组排序，然后返回位置k上的元素。（c语言编写，输入输出c++,纯c的话改过来即可）

#include<iostream>
#include<ctime>
#define SIZE 10
using namespace std;
int *BubbleSort(const int A[], int N);

int main()
{
int i;
int Array[SIZE];
int k = 0;
srand((unsigned)time(NULL));
for (i = 0; i < SIZE; i++)
{
Array[i] = rand() % 100; //随机取0-100内的数
}
cout << "待排序数组是：" << endl;
for (i = 0; i < SIZE; i++)
{
cout << Array[i] << " ";
}
cout << endl;
int *q = NULL;

q = BubbleSort(Array, SIZE);
cout << "请输入要输出的第K个数" << endl;
cin >> k;
cout << "第" << k << "大数是：" << q[k-1] << endl;

system("pause");
return 0;
}

int *BubbleSort(const int A[], int N)
{
int *p = (int*)malloc(sizeof(int*)*N); //目的不改变原数组
int i, j, temp;
for (i = 0; i < N; i++)
{
p[i] = A[i];
}