摘要:二分查找二分查找的原理很简单:在一个有序数组中(本文讨论的是升序,降序同理)从数组中间的元素开始,如果A[mid]大于被查找元素key,那么就在A[0]到A[mid-1]中查找,反之在A[mid++]到A[A.lenth - 1]中查找。从这看来,递归的意味又很浓啊,当然也可以用非递归的方式,效率更... 阅读全文
posted @ 2015-09-09 11:23 @瞪着太阳的乌鸦 阅读(3971) 评论(0) 推荐(0) 编辑