黑马程序员技术交流社区

标题: 小小C程序 [打印本页]

---

作者: sunshine429    时间: 2016-1-4 00:00
标题: 小小C程序

1. #define M 10
   
2. #include<stdio.h>
   
3. 
   
4. void main()
   
5. {
   
6.       static int a[M]={-12,0,6,16,23,56,80,100,110,115};
   
7.       int n, low, mid, high, found;
   
8.       low=0;   
   
9.       high=M-1;   
   
10.       found=0;
    
11.       printf("Input a number to be searched:");
    
12.       scanf("%d", &n);
    
13.       
    
14.       while(low <= high)
    
15.       {
    
16.             mid = (low + high) / 2;            
    
17. 
    
18.             if (n == a[mid])
    
19.             {
    
20.                   found = 1;     
    
21.                   break;
    
22.             }/*找到，结束循环*/
    
23. 
    
24.             else if (n > a[mid])
    
25.             {
    
26.                   low=mid+1;
    
27.             }
    
28.             else
    
29.             {
    
30.                   high=mid-1;
    
31.             }
    
32.       }
    
33.       
    
34.       if (found==1)
    
35.       {
    
36.             printf("The index of %d is %d\n", n, mid);
    
37.       }
    
38.       else
    
39.       {
    
40.             printf("There is not  %d\n", n);
    
41.       }
    
42. }
    

复制代码

---

作者: 明阳天夏    时间: 2016-1-4 12:44
貌似很高级的样子

---

作者: kegao    时间: 2016-1-4 13:46
加油加油

---

作者: Chen_Mx    时间: 2016-1-4 20:54
到数组了，加油加油。

---

作者: yangqi    时间: 2016-1-6 21:41
能看懂一些

---

作者: 1178988315    时间: 2016-1-6 22:18
折半查找，不错的！！！！

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2