|
用最少的運算次數(shù)找出數(shù)據(jù)位置，基礎(chǔ)思路。1000個數(shù)據(jù)，第一次判定是前500還是后500，第二次是前250還是后250.這樣1000個數(shù)據(jù)很快就可以查完。
uint8 FineTab(uint16 *a,uint8 TabLong,uint16 data)//表中數(shù)據(jù)從大到小
{
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 ;
}
| 
