折半查找法（递归实现）

怎么都被用过了

谢谢小甲鱼

千秋雪

/*
**折半查找法--递归实现
**2016年9月18日 15:44:02
*/

#include <stdio.h>


int main()
{
        int data[15] = {1, 1, 2, 3, 5 ,8, 13, 21, 34, 55, 89, 144, 233, 377, 610};
        int e, index;
        printf("请输入待查找的元素:\n");
        scanf("%d", &e);
        index = half_search(data, e, 0, 14);       
        if(index != -1)
                printf("查找成功! 元素%d在数组中的下标为%d\n", e, index);
        else
                printf("查找失败! 元素%d不在数组中\n");
        return 0;
}

//折半查找法--递归实现
int half_search(int *data, int e, int low, int high)
{
        if(low > high)
                return -1;
        int mid = (low + high) / 2;
        if(e > data[mid])
                return half_search(data, e, mid + 1, high);
        else if(e < data[mid])
                return half_search(data, e, low, mid - 1);
        else
                return mid;
}

lwzzuiniubi

来喵一眼递归实现。。。。。。。。。。。

xypmyp

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. int fnBinarySearch(int*, int*, int);
   
5. int iArray[10] = { 1, 3, 5, 7, 9, 11, 13, 15, 17, 19 };
   
6. 
   
7. int main(void) {
   
8.         int iSearch = 0, iAnswer = 0;
   
9.         int* piArray_Low = iArray, *piArray_High = iArray + 9;
   
10. 
    
11.         printf("Search for:\n");
    
12.         scanf_s("%d", &iSearch);
    
13. 
    
14.         iAnswer = fnBinarySearch(piArray_Low, piArray_High, iSearch);
    
15.         if (iAnswer > 0) printf("[%d]\n\n", iAnswer);
    
16.         else printf("No Found!\n\n");
    
17. 
    
18.         system("pause");
    
19.         return 0;
    
20. }
    
21. 
    
22. int fnBinarySearch(int* piMin, int* piMax, int iSearch) {
    
23.         int iOffset = (piMax - piMin) / 2, iGuess = *(piMin + iOffset), iTempOffset = 0;
    
24. 
    
25.         if (iOffset == 0) return -1;
    
26. 
    
27.         if (iGuess < iSearch) piMin = piMin + iOffset + 1;
    
28.         else if (iGuess > iSearch) piMax = piMin + iOffset - 1;
    
29.         else return -(iArray - (piMin + iOffset) - 1);
    
30.         return fnBinarySearch(piMin, piMax, iSearch);
    
31. }
    

复制代码

最后的魁拔

1. #include <iostream>
   
2. using namespace std;
   
3. int find(int a[],int left,int key,int right);
   
4. int main(void)
   
5. {
   
6.     int num[]={1,2,3,4,5,6,7,8,9,10};
   
7.     int index = find(num,0,10,10);
   
8. 
   
9.     printf("%d\n",index);
   
10. 
    
11.     system("pause");
    
12.     return 0;
    
13. }
    
14. 
    
15. int find(int a[],int left,int key,int right)
    
16. {
    
17.     int mid;
    
18.     mid = (left+right-1)/2;
    
19.     if(left>right)
    
20.         return -1;
    
21.     if(a[mid]==key)
    
22.         return mid;
    
23.     if(a[mid]<key)
    
24.         return find(a,left=mid+1,key,right);
    
25.     if(a[mid]>key)
    
26.         return find(a,left,key,right=mid-1);
    
27.    
    
28. }

复制代码