求一个二分法算法代码

andrew8415

如题，开源的代码更好，谢谢

zouzhichao

这玩意不是一大把么？

10xjzheng

1. 
   
2. typedef unsigned int UINT32;
   
3. 
   
4. //折半查找法
   
5. int BinSearch(int Buff[],UINT32 len,int num)
   
6. {
   
7.         UINT32 mid,first = 0,last =len - 1 ;
   
8. 
   
9.         while(first<=last)
   
10.         {
    
11.                 mid = (first+last)/2;
    
12. 
    
13.                 if(Buff[mid] == num)
    
14.                 {
    
15.                         return mid;
    
16.                 }
    
17.                 else if(Buff[mid] < num)
    
18.                 {
    
19.                         first = mid+1;
    
20.                 }
    
21.                 else
    
22.                 {
    
23.                         last = mid-1;                       
    
24.                 }
    
25.         }
    
26.        
    
27.         return -1;
    
28. }
    
29. 
    
30. //递归算法实现折半查找
    
31. int BinSearch_2(int Buff[],int first,int last,int num)
    
32. {
    
33.         int mid;
    
34. 
    
35.         if(first<=last)
    
36.         {
    
37.                 mid = (first+last)/2;
    
38.                 if(Buff[mid] == num)
    
39.                 {
    
40.                         return mid;
    
41.                 }
    
42.                 else if(Buff[mid] < num)
    
43.                 {
    
44.                         first = mid +1;
    
45.                         return BinSearch_2(Buff,first,last,num);
    
46.                 }
    
47.                 else
    
48.                 {
    
49.                         last = mid - 1;
    
50.                         return BinSearch_2(Buff,first,last,num);
    
51.                 }
    
52.         }
    
53. 
    
54.         return -1;
    
55. }
    
56. 
    
57. 
    
58. //递归算法实现折半查找
    
59. //但这个算法如果没有找到元素，则找到
    
60. //example:1 2 2 3 查找2，返回2（下标从0开始）
    
61. //example:1 1 1 3 查找2，也是返回2（下标从0开始）
    
62. int BinSearch_3(int Buff[],UINT32 len,int num)
    
63. {
    
64.         int start = 0,end = len-1,mid;
    
65. 
    
66.         while(start<=end)
    
67.         {
    
68.                 mid = (start+end)/2;
    
69.                 //偏右的情况
    
70.                 /*if (num<Buff[mid])
    
71.                 {
    
72.                         end = mid-1;
    
73.                 }
    
74.                 else
    
75.                 {
    
76.                         start = mid+1;
    
77.                 }*/
    
78. 
    
79.                 if (Buff[mid]<num)
    
80.                 {
    
81.                   start = mid+1;
    
82.                 }
    
83.                 else
    
84.                 {
    
85.                   end = mid-1;
    
86.                 }
    
87.         }
    
88. 
    
89.         return start;
    
90. }
    

复制代码