求第k大的数

原创于 2022-11-03 19:20:41 发布 · 132 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #算法 #c++

本文提供了一个使用C语言实现的简单数组排序程序示例。该程序通过两层for循环来遍历数组并进行冒泡排序，最终输出指定位置的元素值。适合初学者了解基本的数组操作和排序算法。

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int n = 0;
int k = 0;
int t = 0;
int f = 0;
int d = 0;
int main()
{   
    
    char arr[10] = { 0 };
    scanf("%d %d",&n,&k);
    for (t = 0; t < n; t++)
    {
        scanf("%d",&d);
        arr[t] = d;
    }
    for (t = 0; t < n; t++)
    {
        for (f = 0; f < n; f++)
        {
            if (arr[f] < arr[f + 1])
            {
                int tmp = arr[f];
                arr[f] = arr[f + 1];
                arr[f + 1] = tmp;

            }
        }
    }
    printf("%d\n", arr[k - 1]);
    return 0;
}

两层for循环遍历，属于基础题，作者水平有限，有优化方案欢迎提出。