순차 검색 (Sequential Search)

SequentialSearch.h

1. #ifndef __SEQUENTIALSEARCH_H__
2. #define __SEQUENTIALSEARCH_H__
3.  
4. #define TRUE 1
5. #define FALSE 0
6.  
7. int SequentialSearch_NotSorted(int value[], int size, int data);
8. int SequentialSearch_Sorted(int value[], int size, int data);
9.  
10. #endif

SequentialSearch.c 

1. #include<stdio.h>
2. #include"SequentialSearch.h"
3.  
4. int SequentialSearch_NotSorted(int value[], int size, int data)
5. {
6.     int i;
7.  
8.     for(i=0 ; i < size ; i++)
9.     {
10.         if(data == value[i])
11.             return TRUE;
12.     }
13.  
14.     return FALSE;
15. }
16.  
17. int SequentialSearch_Sorted(int value[], int size, int data, int option)
18. {
19.     int i;
20.  
21.     switch(option)
22.     {
23.         case 0:
24.             for(i=0 ;i<size ; i++)
25.             {
26.                 if(data == value[i])
27.                     return TRUE;
28.                 else if(data > value[i])
29.                     return FALSE;
30.             }
31.             break;
32.         case 1:
33.             for(i=0 ;i<size ; i++)
34.             {
35.                 if(data == value[i])
36.                     return TRUE;
37.                 else if(data < value[i])
38.                     return FALSE;
39.             }
40.             break;
41.     }
42. }

Test.c

1. #include<stdio.h>
2. #include"SequentialSearch.h"
3.  
4. int main()
5. {
6.     int value[10] = {10,40,30,20,115,160,123,54,12, 63};
7.     int sortedvalue[10] = {10,20,30,40,50,60,70,80,90,100};
8.  
9.     if(SequentialSearch_Sorted(sortedvalue, 10, 80, 1))
10.         printf("TRUE");
11.     else
12.         printf("FALSE");
13.  
14.     return 0;
15. }