1完全去去b

#include<stdio.h>
#include<stdlib.h> // standard_library
int* GetMode(int *data,int data_lenth,int low,int high){
    //data是输入数据,data_lenth是元素的个数,
    //low是开始寻找的左侧下标,high为开始寻找的右侧下标
//函数返回一个含有两个元素的数组,分别记录众数和重数。
    int *p = (int*)malloc(sizeof(int)*2);
    //递归函数边界条件,当只有一个元素时,元素的众数是他本身,重数是1.
    p[0] = data[low];
    p[1] = 1;
    //选出基准数,将较小者置于左侧,较大者置于右侧,统计基准数的重数
    if(low<high){
        int pkey = data[low],t;// 基准数默认选取最左侧数,重数默认是1
        
        //将较小者置于左侧,较大者置于右侧,相当于进行一轮快速排序
        int low2=low,high2 = high;
        while(low2<high2){
            while(low2<high2&&data[high2]>=pkey){
                if(data[high2]==pkey)p[1]++; // 记录基准数的众数
                high2--;
            }
            data[low2] = data[high2];
            while(low2<high2&&data[low2]<=pkey){
                if(data[low2]==pkey)p[1]++; // 记录基准数的众数
                low2++;
            }
            data[high2] = data[low2];
        }
        data[low2] = pkey;
        int ploc = low2;
        int *p2 = GetMode(data,data_lenth,low,ploc-1); //左部分众数
        int *p3 = GetMode(data,data_lenth,ploc+1,high);  //右部分众数
        //在左右部分众数和基准数中,选取重数最大
        if(p2[1] > p3[1]);
        else p2 = p3;
        if(p[1] > p2[1]);
        else p = p2;
    }
    return p;//以指针形式返回结果 
}
int main(){
    int n; 
    printf("n="); 
    scanf("%d",&n);//记录集合的总元素个数
    int *arr = (int*)malloc(sizeof(int)*n);
    for(int i=0;i<n;i++){
        scanf("%d",&arr[i]);//输入集合元素
    }
    int *p = GetMode(arr,n,0,n-1);// 调用递归函数
    printf("------\n%d\n%d\n",p[0],p[1]);//输出结果

return 0;
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

张张张鱼小丸子

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值