이진 탐색 ( Binary Search )

BinarySearch.h

1. #ifndef __BINARYSEARCH_H__
2. #define __BINARYSEARCH_H__
3.  
4. #define FAIL -1
5.  
6. int binarySearch_Recursive(int value[], int  start, int end, int data);
7. int binarySearch(int value[], int  start, int end, int data);
8.  
9. #endif

BinarySearch.c

1. #include<stdio.h>
2. #include"BinarySearch.h"
3.  
4. //Using Recursive
5. int binarySearch_Recursive(int value[], int  start, int end, int data)
6. {
7.     int ret=FAIL;
8.     int middle;
9.    
10.     if(start <= end)
11.     {
12.         middle = (start + end)/2;
13.         if(value[middle] == data)
14.         {
15.             ret = middle;
16.         }
17.         else if(value[middle] < data)
18.         {
19.             ret = binarySearch(value, middle+1, end, data);
20.         }
21.         else
22.         {
23.             ret = binarySearch(value, start, middle-1, data);
24.         }
25.  
26.         return ret;
27.     }
28. }
29.  
30.  
31. //Using Recursive
32. int binarySearch(int value[], int  start, int end, int data)
33. {
34.     int ret=FAIL;
35.     int middle;
36.    
37.     while(start <= end)
38.     {
39.         middle = (start + end)/2;
40.         if(value[middle] == data)
41.         {
42.             ret=middle;
43.             break;
44.         }
45.         else if(value[middle] < data)
46.         {
47.             start = middle+1;
48.         }
49.         else
50.         {
51.             end = middle-1;
52.         }
53.     }
54.     return ret;
55. }

test.c

1. #include<stdio.h>
2. #include"BinarySearch.h"
3.  
4. int main()
5. {
6.     int value[10]={10,20,30,40,50,60,70,80,90,100};
7.  
8.     printf("%d",binarySearch_Recursive(value, 0, 9, 60));
9.     printf("%d",binarySearch(value, 0, 9, 30));
10.     return 0;
11. }