递归非递归实现二分搜索
二分搜索方法,充分利用了元素间的次序关系,采用分治策略。可在最坏情况下用时间O(logn)时间完成搜索。
二分搜索算法的基本思想是将n个元素分成个数大致相同的两半,取与x进行比较,
如果x=ar[n/2],则找到x算法终止,如果x<ar[n/2]则只要在数组a的左半部继续搜索,
如果x>ar[n/2],只要在数组的右半部继续搜索。
#include<stdio.h>
int BinarySearch_recur(int *br, int x, int left, int.
原创
2020-06-22 22:15:32 ·
174 阅读 ·
1 评论