C语言用二分查找法实现查找数组中大于目标值的最小元素的下标索引(如应用于查找及格学生(大于60分)中的最低分数)

#include<stdio.h>
#include<stdlib.h>
void _print(int arr[],int n){
    for(int i=0;i<n;i++){
        printf("%d\t",arr[i]);
        if((i+1)%10==0){
            printf("\n");
        }
    }
}
void swap(int arr[],int i,int j){
    int temp=arr[i];
    arr[i]=arr[j];
    arr[j]=temp;
}
void quickSort(int arr[],int l,int r){/*快速排序法*/
    if(l>=r){
        return;
    }
    int p=quickSort2(arr,l,r);
    quickSort(arr,l,p-1);
    quickSort(arr,p+1,r);
}
int quickSort2(int arr[],int l,int r){/*双路快速排序*/
    int p=rand()%(r-l+1)+l;
    swap(arr,l,p);
    int i=l+1,j=r;
    while(1){
        while(i<=j&&arr[i]<arr[l]){
            i++;
        }
        while(i<=j&&arr[j]>arr[l]){
            j--;
        }
        if(i>=j){
            break;
        }
        swap(arr,i,j);
        i++;
        j--;
    }
    swap(arr,l,j);
    return j;
}
//寻找数组中大于target的最小元素的索引
int binary_searcher(int arr[],int l,int length/*数组的长度*/,int target){
    int r=length;
    while(l<r){
        int mid=(r-l)/2+l;
        if(arr[mid]<=target){
            l=mid+1;
        }else{
            r=mid;
        }
    }
    return r;/*如果r最终等于length说明数组中没有大于target的元素*/
}
int main(){
    int n=10;
    int a[n];
    srand(time(NULL));/*随机数种子*/
    for(int i=0;i<n;i++){
        a[i]=46+rand()%55;
    }
    _print(a,n);
    printf("\n\n");
    quickSort(a,0,n-1);/*对数组排序*/
    _print(a,n);
    printf("\n\n");
    int target=60;/*60在实际应用中可视为及格的学生中的最低分*/
    int index=binary_searcher(a,0,n,target);/*查找下标*/
    printf("经查找得大于%d的最小元素下标为%d",target,index);
    return 0;
}

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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值