使用C实现找出数组中第几大的数,并且输出这个数的下标

只要先进行一次排序就行

int one(int s[], int low, int high)
{
    int flag = s[low];
    while (low < high)
    {
        while (s[high] <= flag && low < high)
        {
            high--;
        }
        if (s[high] > flag)
        {
            s[low] = s[high];
        }
        while (s[low] >= flag && low < high)
        {
            low++;
        }
        if (s[low] < flag)
        {
            s[high] = s[low];
        }
    }
    s[low] = flag;
    return low;
}

int quick(int s[], int low, int high)
{
    int ret;
    if (low < high)
    {
        ret = one(s, low, high);
        quick(s, low, ret - 1);
        quick(s, ret + 1, high);
    }
    return 0;
}

int main(int argc, const char *argv[])
{
    int s[15] = {45, 26, 15, 49, 85, 16, 39, 88, 55, 44, 61, 0, 34, 33, 51};
    int temp[15] = {0};
    int i = 0, num;
    for (i = 0; i < 15; i++)
    {
        temp[i] = s[i];
    }                   /*备份原数组*/
    quick(temp, 0, 14); //进行快速排序
    printf("数组成员有:\n");
    for (i = 0; i < 15; i++)
    {
        printf("%d ", temp[i]);
    } /*查看快速排序是否成功*/
    printf("\n");
LOOP:
    printf("请输入想要知道第几大的数据的位置(1-15)(999-退出) > ");
    scanf("%d", &num);
    while (getchar() != '\n')
        ;
    if (num >= 1 && num <= 15 && num != 999)
    {
        for (i = 0; i < 15; i++)
        {
            if (s[i] == temp[num + 1])
            {
                break;
            }
        }
        printf("排序第%d大的数,下标是%d\n", num, i);
        goto LOOP;
    }
    else if (num == 999)
    {

    }
    else
    {
        printf("输入不在范围内,请重新输入\n");
        goto LOOP;
    }
    return 0;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值