设为首页收藏本站
切换到窄版

鱼C论坛

 找回密码
 立即注册
鱼C论坛»论坛 › 编程语言专区 › C\C++交流 › 二分法查找
返回列表 发新帖
查看: 2859|回复: 3

[已解决]二分法查找

[复制链接]
h-b-z-d-j-s-m
发表于 2022-11-9 15:56:51 | 显示全部楼层 |阅读模式

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

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

x
二分法查找，为什么没有运行出来
  1. #include<stdio.h>
  2. int search(int a[],int t,int n);
  3. int main()
  4. {
  5.     int a[5];
  6.         int i,j,t,find;
  7.         for(i=0;i<5;i++)
  8.                 scanf("%d",&a[i]);
  9.         printf("请输入一个新的整数:");
  10.         scanf("%d",&t);
  11.         find=search(a,t,5);
  12.         if(find==-1)
  13.                 printf("not found");
  14.         else
  15.                  printf("t的值是数中第%个:",find);
  16.         return 0;
  17. }
  18. int search(int a[],int t,int n)
  19. {
  20.         int left=0,right=4,mid;
  21.        
  22.     while(left <= right)
  23.     {
  24.                 mid=(left+right)/2;
  25.         if( t>a[mid])
  26.         {
  27.             left = mid + 1;
  28.         }
  29.         else if(t<a[mid])
  30.         {
  31.             right = mid - 1;
  32.         }
  33.         else
  34.         {
  35.            return mid;
  36.         }
  37.     }
  38.     return -1;
  39. }
复制代码
最佳答案
月排行榜 / 总排行榜
jackz007
2022-11-9 16:08:18
本帖最后由 jackz007 于 2022-11-9 16:29 编辑
  1. #include<stdio.h>

  3. void sort(int a[] , int b[] , int n)
  4. {
  5.         int i , j , t                                    ;
  6.         for(i = 0 ; i < n ; i ++) b[i] = i               ;
  7.         for(i = 0 ; i < n - 1 ; i ++) {
  8.                 for(j = i + 1 ; j < n ; j ++) {
  9.                         if(a[b[i]] > a[b[j]]) {
  10.                                 t = b[i]                 ;
  11.                                 b[i] = b[j]              ;
  12.                                 b[j] = t                 ;
  13.                         }
  14.                 }
  15.         }
  16. }

  18. int search(int a[] , int t , int n)
  19. {
  20.         int b[n] , left = 0 , right = n , mid            ;
  21.         sort(a , b , n)                                  ;
  22.         while(left <= right)
  23.         {
  24.                 mid = (left + right) / 2                 ;
  25.                 if(a[b[mid]] == t) {
  26.                         return b[mid]                    ;
  27.                 } else {
  28.                         if(t > a[b[mid]]) left = mid + 1 ;
  29.                         else right = mid - 1             ;
  30.                 }
  31.         }
  32.         return -1                                        ;
  33. }

  35. int main(void)
  36. {
  37.         int a[5] , i , j , n , t , find                 ;
  38.         for(i=0 ; i < 5 ; i ++) scanf("%d" , & a[i])    ;
  39.         printf("请输入一个新的整数 : ")                 ;
  40.         scanf("%d" , & t)                               ;
  41.         find = search(a,t,5);
  42.         if(find == -1) printf("not found\n")            ;
  43.         else printf("t的值是数中第 %d个\n" , find + 1)  ;
  44.         return 0                                        ;
  45. }
复制代码

        编译运行实况：
  1. D:\[00.Exerciese.2022]\C>g++ -o x x.c

  3. D:\[00.Exerciese.2022]\C>x
  4. 3 5 2 8 1
  5. 请输入一个新的整数 : 5
  6. t的值是数中第 1个

  8. D:\[00.Exerciese.2022]\C>g++ -o x x.c

  10. D:\[00.Exerciese.2022]\C>x
  11. 3 5 2 8 1
  12. 请输入一个新的整数 : 1
  13. t 的值是数中第 5个

  15. D:\[00.Exerciese.2022]\C>x
  16. 3 5 2 8 1
  17. 请输入一个新的整数 : 3
  18. t 的值是数中第 1个

  20. D:\[00.Exerciese.2022]\C>x
  21. 3 5 2 8 1
  22. 请输入一个新的整数 : 5
  23. t 的值是数中第 2个

  25. D:\[00.Exerciese.2022]\C>
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

jackz007
发表于 2022-11-9 16:08:18 | 显示全部楼层    本楼为最佳答案   
本帖最后由 jackz007 于 2022-11-9 16:29 编辑
  1. #include<stdio.h>

  3. void sort(int a[] , int b[] , int n)
  4. {
  5.         int i , j , t                                    ;
  6.         for(i = 0 ; i < n ; i ++) b[i] = i               ;
  7.         for(i = 0 ; i < n - 1 ; i ++) {
  8.                 for(j = i + 1 ; j < n ; j ++) {
  9.                         if(a[b[i]] > a[b[j]]) {
  10.                                 t = b[i]                 ;
  11.                                 b[i] = b[j]              ;
  12.                                 b[j] = t                 ;
  13.                         }
  14.                 }
  15.         }
  16. }

  18. int search(int a[] , int t , int n)
  19. {
  20.         int b[n] , left = 0 , right = n , mid            ;
  21.         sort(a , b , n)                                  ;
  22.         while(left <= right)
  23.         {
  24.                 mid = (left + right) / 2                 ;
  25.                 if(a[b[mid]] == t) {
  26.                         return b[mid]                    ;
  27.                 } else {
  28.                         if(t > a[b[mid]]) left = mid + 1 ;
  29.                         else right = mid - 1             ;
  30.                 }
  31.         }
  32.         return -1                                        ;
  33. }

  35. int main(void)
  36. {
  37.         int a[5] , i , j , n , t , find                 ;
  38.         for(i=0 ; i < 5 ; i ++) scanf("%d" , & a[i])    ;
  39.         printf("请输入一个新的整数 : ")                 ;
  40.         scanf("%d" , & t)                               ;
  41.         find = search(a,t,5);
  42.         if(find == -1) printf("not found\n")            ;
  43.         else printf("t的值是数中第 %d个\n" , find + 1)  ;
  44.         return 0                                        ;
  45. }
复制代码

        编译运行实况：
  1. D:\[00.Exerciese.2022]\C>g++ -o x x.c

  3. D:\[00.Exerciese.2022]\C>x
  4. 3 5 2 8 1
  5. 请输入一个新的整数 : 5
  6. t的值是数中第 1个

  8. D:\[00.Exerciese.2022]\C>g++ -o x x.c

  10. D:\[00.Exerciese.2022]\C>x
  11. 3 5 2 8 1
  12. 请输入一个新的整数 : 1
  13. t 的值是数中第 5个

  15. D:\[00.Exerciese.2022]\C>x
  16. 3 5 2 8 1
  17. 请输入一个新的整数 : 3
  18. t 的值是数中第 1个

  20. D:\[00.Exerciese.2022]\C>x
  21. 3 5 2 8 1
  22. 请输入一个新的整数 : 5
  23. t 的值是数中第 2个

  25. D:\[00.Exerciese.2022]\C>
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

h-b-z-d-j-s-m
 楼主| 发表于 2022-11-9 16:29:36 | 显示全部楼层
jackz007 发表于 2022-11-9 16:08

请问我的是哪儿错了啊
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

jackz007
发表于 2022-11-9 16:31:30 | 显示全部楼层
h-b-z-d-j-s-m 发表于 2022-11-9 16:29
请问我的是哪儿错了啊

       第 20 行 right = 4，应该是 right = n
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

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

GMT+8, 2025-11-4 13:30

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

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