鱼C论坛

 找回密码
 立即注册
查看: 1314|回复: 1

[技术交流] 分享一个二分法程序,望大佬指教有无简化方法,谢谢!

[复制链接]
发表于 2019-10-28 09:25:35 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
#include <stdio.h>

#define M 10

int main()
{
        int n,low,high,found,mid,a[M] = {1,2,3,4,5,6,7,8,9,10};
        low = 0;high = M-1;found = 0;
        printf("Please input the search number: ");
        scanf("%d",&n);

        while(low <= high)
        {
                mid = (low + high)/2;
                if(a[mid] == n)
                {
                        found = 1;
                        break;
                }
                else
                {
                        if(a[mid] > n)
                        {
                                high = mid-1;
                        }
                        else
                        {
                                low = mid+1;       
                        }
                }
        }
        if(found == 1)
                {
                        printf("The number is:%d\n",a[mid]);       
                }
        else
                {
                        printf("The number is not search!!!");
                }
        return 0;       
}
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2019-10-28 11:55:17 | 显示全部楼层
本帖最后由 jackz007 于 2019-10-28 14:37 编辑
#include <stdio.h>

#define M 10

int main()
{
        int n , low , high , found , mid , a[M] = {1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 , 10} ;
        low = 0                                                                            ;
        high = M - 1                                                                       ;
        found = 0                                                                          ;
        do {
                printf("Please input the search number: ")                                 ;
                scanf("%d" , & n)                                                          ;
        } while(n < a[0] || n > a[M - 1])                                                  ;
        while(low <= high) {
                mid = (low + high) / 2                                                     ;
                if (n == a[mid]) {
                        found = 1                                                          ;
                        break                                                              ;
                } else {
                        if (n > a[mid]) low = mid + 1                                      ;
                        else high = mid - 1                                                ;
                }
        }
        if(found) printf("The number is:%d\n" , a[mid])                                    ;
        else printf("The number is not search!!!")                                         ;
}
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-10-4 17:26

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表