寻找数组中的最大数、最小数、第二大数、第k小数

最新推荐文章于 2024-12-01 22:09:18 发布

wssmiss

最新推荐文章于 2024-12-01 22:09:18 发布

阅读量1k

点赞数 1

分类专栏：算法设计

本文链接：https://blog.youkuaiyun.com/wssmiss/article/details/103938583

版权

这篇博客探讨了如何在数组中有效地找到最大值、最小值、第二大的数以及第k小的数。通过算法解析，详细介绍了不同方法，包括线性扫描、排序以及使用优先队列等技术来解决这些问题。

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

//寻找一个数组中的最大数，最小数，第二大数，第k小数，
#include<iostream>
using namespace std;

int * creat(int &n) {
   
    int* a = new int[n];
    cout << "请输入数据" << endl;
    for (int i = 0; i < n; i++) {
   
        cin >> a[i];
    }
    return a;
}

/*int randomizedSelect(int *a, int p, int r, int k)
{
    if (p == r) return a[p];
    int i = randomizedPartition(a, p, r);