程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C >> 關於C >> [C語言]編寫一個折半查找函數

[C語言]編寫一個折半查找函數

編輯:關於C
#include <stdio.h>
int zheban(int x,int arr[],int left,int right)
{
    while(left<=right)
    {
        int mid=left-(left-right)/2;
        if(x<arr[mid])
        {
            right=mid-1;       
        }  
        else if(x>arr[mid])
        {
            left=mid+1;
        }
        else
        {
            return arr[mid];  
        }
    }
    return -1;
}
int main ()
{
    int arr[8]={1,2,3,4,5,6,7,8};
    int size=sizeof(arr)/sizeof(arr[0])-1;
    int ret=zheban(8,arr,0,size);
    if(ret==-1)
    {
        printf("not exist!"); 
    }
    else
    {
        printf("%d\n",ret);
    }
    return 0; 
     
}

 

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved