摘要:
今天在看到数据结构 静态表的查找的时候,看到一个算法挺有意思,理解也 比较容易。这是一个有序表的查找算法,比如(2,3,4,5,11,22,23,44,55,57,88)这样的有序结构。折半查找(binary search)的过程:先确定带查记录所在的范围或者区间,然后逐步缩小范围,直到找到或者找不到该记录为止。比如待查的记录key是23.刚开始low的位置1,high的位置是11.那么中间的mid的位置是(1+11)/2;相对于的结构对象arr[low/mid/hight]可以找到对应的各个数据记录。2,3,4,5,11,22,23,44,55,57,88|| |lowmidhigh使用ar 阅读全文
posted @ 2009-08-06 18:51
音乐啤酒
阅读(1324)
评论(0)
推荐(0)
浙公网安备 33010602011771号