二分尋找演算法

標籤：二分尋找   演算法   查表   驗證過   

//*************************************// 函數名稱：FineTab  二分尋找演算法 ->查溫度表// 函數功能：尋找資料在表中對應的位置 表中資料從大到小// 入口參數：表地址、表長度、要尋找的資料// 出口參數：無// 返 回 值：資料在表中的位置//***************************************/int FineTab(int *a,int TabLong,int data)//查表資料為從大到小排序{int st,ed,m ;int i ;st = 0 ;//初始化要查詢的數為第一個ed = TabLong-1 ;//最後一個數i = 0  ;if(data >= a[st]) return st ;else if(data < a[ed]) return ed ;while(st < ed){m = (st+ed)>>1 ;//二分取要查詢的中間值if(data == a[m] ) break ;if(data < a[m] && data > a[m+1]) break ;if(data > a[m])ed = m ;else st = m ;if(++i > TabLong) break ;}if(st > ed ) return 0 ;return m ;}//*************************************// 函數名稱：FineTab  二分尋找演算法 ->查溫度表// 函數功能：尋找資料在表中對應的位置 表中資料從小到大排序// 入口參數：表地址、表長度、要尋找的資料// 出口參數：無// 返 回 值：資料在表中的位置//***************************************/int Fine1Tab(int *a,int TabLong,int data){int st,ed,m ;int i ;st = 0 ;//初始化要查詢的數為第一個ed = TabLong-1 ;//最後一個數i = 0  ;if(data <= a[st]) return st ;//小於等於第一個數 ，查詢值為0，即為第一個數else if(data >= a[ed]) return ed ;//大於等於最後一個數，查詢之為最後一個數while(st < ed)//迴圈查詢{    m = (st+ed)>>1 ;//二分取要查詢的中間值if(data == a[m] ) break ;//剛好是要查詢的值，結束查詢if(data > a[m-1] && data < a[m]) break ;//data介於中間值和中間值的上個值之間，結束查詢if(data < a[m])ed = m ;//data小於當前中間值，更新最後的範圍值else st = m ;//data大於當前中間值，更新開始的範圍值if(++i > TabLong) //防止溢出break ;}if(st > ed ) return 0 ;return m ;}