- 博客(1)
- 收藏
- 关注
原创 数组二叉查找算法
从数组中查找某一元素的最简单办法就是遍历数组中所有元素,然后和查找值比较,这种查找方式称作线性查找,它适用于未排序的小型数组。对于已排序的大型数组,可以使用二叉查找算法。该算法首先找到数组中间位置的元素,并将其与查找值比较,如果相等,就返回该元素的索引;否则就将问题简化为查找数组的一半元素。如果查找值小于中间元素,就查找数组的前半部分,否则就查找数组的后半部分。看下面代码: pa
2009-05-17 01:33:00
493
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人