- 博客(0)
- 资源 (3)
- 收藏
- 关注
C# 二分查找代码
C# 2005 二分查找
mid = (low + high) / 2;
offset = mid * (DataLength + 2);
sf.Seek(offset, SeekOrigin.Begin);
sf.Read(cc, 0, DataLength);
string sz = System.Text.Encoding.ASCII.GetString(cc, 0, DataLength);
int v = szFind.CompareTo(sz);
if (v < 0)//查询的值小于中值,查询区间就是low到新的上限
{
high = mid - 1;//上限的索引值
}
else if (v > 0)//查询的值大于中值,查询区间就是新的下限到high
{
low = mid + 1;//下限的索引值
}
2014-03-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人