可以帮忙看一下哪里错了吗

卢婷婷婷

1. #define _CRT_SECURE_NO_WARNINGS 1
   
2. #include<iostream>
   
3. using namespace std;
   
4. 
   
5. 
   
6. int Bsearch(int arr[],int key){
   
7.         int low = 0;
   
8.         int high = 10;
   
9.         int mid = (low + high) / 2;
   
10.         while (low<=high)
    
11.         {
    
12.                 if (key == arr[mid])
    
13.                
    
14.                         return mid;
    
15.                
    
16.                 else if (key < arr[mid])
    
17.                  
    
18.                         high = mid - 1;
    
19. 
    
20.                 else
    
21.                
    
22.                         low = mid + 1;
    
23.                
    
24.         }
    
25. //        cout << "数组没有该元素" << endl;
    
26.         return -1;
    
27. 
    
28. }
    
29. 
    
30. 
    
31. int main(){
    
32.         int arr[50];
    
33.         int key = -1;
    
34.         cout << "输入一组有序数字（个数为11）" << endl;
    
35.         for (int i = 0; i < 11; i++)
    
36.         {
    
37.                 cin >> arr[i];
    
38.         }
    
39.         cout << "输入你想要找的元素:" << endl;
    
40. 
    
41.         cin >> key;
    
42. 
    
43.         cout << Bsearch(arr,key) << endl;
    
44. 
    
45.         system("pause");
    
46.                 return 0;
    
47. }

复制代码

卢婷婷婷

运行的时候，输入想查找的数字 按回车不动

卢婷婷婷

二分查找的代码

dolly_yos2

看看第9行，想想二分查找的逻辑，再和下面的循环结合起来分析一下，能不能找到问题？

卢婷婷婷

dolly_yos2 发表于 2022-10-28 10:32
看看第9行，想想二分查找的逻辑，再和下面的循环结合起来分析一下，能不能找到问题？

找到了！！感谢

jackz007

1. #define _CRT_SECURE_NO_WARNINGS 1
   
2. 
   
3. #include<iostream>
   
4. 
   
5. #include <stdlib.h>
   
6. 
   
7. using namespace std                         ;
   
8. 
   
9. void sort(int d[] , int n)
   
10. {
    
11.         int i , j , t                       ;
    
12.         for(i = 0 ; i < n - 1 ; i ++) {
    
13.                 for(j = i + 1 ; j < n ; j ++) {
    
14.                         if(d[i] > d[j]) {
    
15.                                 t = d[i]    ;
    
16.                                 d[i] = d[j] ;
    
17.                                 d[j] = t    ;
    
18.                         }
    
19.                 }
    
20.         }
    
21. }
    
22. 
    
23. int Bsearch(int arr[] , int key)
    
24. {
    
25.         int low = 0                                        ;
    
26.         int high = 10                                      ;
    
27.         int mid = (low + high) / 2                         ;
    
28.         while (low <= high)
    
29.         {
    
30.                 mid = (low + high) / 2                     ;   // 少了这一句
    
31.                 if (key == arr[mid]) return mid            ;
    
32.                 else if (key < arr[mid]) high = mid - 1    ;
    
33.                 else low = mid + 1                         ;
    
34.         }
    
35.         return -1                                          ;
    
36. }
    
37. 
    
38. 
    
39. int main()
    
40. {
    
41.         int arr[50]                                        ;
    
42.         int key = -1                                       ;
    
43.         int result                                         ;
    
44.         cout << "输入一组有序数字（个数为11）" << endl     ;
    
45.         for (int i = 0 ; i < 11 ; i ++) cin >> arr[i]      ;
    
46.         cout << "输入你想要找的元素: " << endl             ;
    
47.         cin >> key                                         ;
    
48.         cout << "要找的元素是 : " << key << endl           ;
    
49.         sort(arr , 11)                                     ;
    
50.         result = Bsearch(arr , key)                        ;
    
51.         if(result >= 0) cout << Bsearch(arr , key) << endl ;
    
52.         else cout << "没有找到！" << endl                  ;
    
53.         system("pause")                                    ;
    
54. }

复制代码