C语言 用随机函数生成20个数存放到数组中并按降序排序,从键盘输入一个数,完成在数组中的二分查找。

如有报错,是本人学艺不精献丑了,给大家当个反面教材

1.调用随机函数并写入数组

2.冒泡排序法进行排序

3.二分查找(两数的中间项等于两数之和/2)

#include<stdio.h>
#include<stdlib.h>
#include<time.h>

int main()
{
	srand(time(0));
	int s[20];
	int i,j,k,a=0,b=19;
	for(i=0;i<20;i++){//调用随机函数并写入数组s 
		int a=rand();
		s[i]=a;
	}
//冒泡排序法降序	
	for(i=0;i<20;i++){
		for(j=0;j<19;j++){
				if(s[j]<s[j+1])
				{
					k=s[j];
					s[j]=s[j+1];
					s[j+1]=k;
				}	
		}
	}
//读入要寻找的数
	printf("请输入要寻找的数据\n");
	scanf("%d",&k);
//用二分法查找 
    int mid;
	mid=(a+b)/2;
	for(;mid!=0;){
		
		
		if(s[mid]>k){
					if(s[mid]==k){
					printf("要找的数是第%d个",mid);
								 }
					a=mid;
					mid=(a+b)/2;
                    continue;
					}
			
		if(s[mid]<k){
					if(s[mid]==k){
					printf("要找的数是第%d个",mid);
								 }
						b=mid;
						mid=(a+b)/2;
                        continue;
					}
		
		if(s[mid]==k){
			printf("要找的数是第%d个",mid);
            break;
					 }
					 
		
					 }
		if(mid==0&&s[mid]!=k){
			printf("找不到这个数\n"); 
							 }				
	system("pause");
	return 0;
 } 

  • 5
    点赞
  • 17
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值