[已解决]二分法查找

jackz007

1. #include<stdio.h>
   
2. 
   
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. }
    
17. 
    
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. }
    
34. 
    
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
   
2. 
   
3. D:\[00.Exerciese.2022]\C>x
   
4. 3 5 2 8 1
   
5. 请输入一个新的整数 : 5
   
6. t的值是数中第 1个
   
7. 
   
8. D:\[00.Exerciese.2022]\C>g++ -o x x.c
   
9. 
   
10. D:\[00.Exerciese.2022]\C>x
    
11. 3 5 2 8 1
    
12. 请输入一个新的整数 : 1
    
13. t 的值是数中第 5个
    
14. 
    
15. D:\[00.Exerciese.2022]\C>x
    
16. 3 5 2 8 1
    
17. 请输入一个新的整数 : 3
    
18. t 的值是数中第 1个
    
19. 
    
20. D:\[00.Exerciese.2022]\C>x
    
21. 3 5 2 8 1
    
22. 请输入一个新的整数 : 5
    
23. t 的值是数中第 2个
    
24. 
    
25. D:\[00.Exerciese.2022]\C>

复制代码

jackz007

h-b-z-d-j-s-m 发表于 2022-11-9 16:29
请问我的是哪儿错了啊

       第 20 行 right = 4，应该是 right = n