二分查表法程序，高效查找數據，溫度檢測很實用

ID:149876 · 發表于 2020-11-12 15:56

用最少的運算次數找出數據位置，基礎思路。1000個數據，第一次判定是前500還是后500，第二次是前250還是后250.這樣1000個數據很快就可以查完。

uint8 FineTab(uint16 *a,uint8 TabLong,uint16 data)//表中數據從大到小

{

uint8 st,ed,m ;

uint8 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)/2 ;



      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 ;
}