1.二分查找算法(非递归)
1.二分查找法只适用于从有序的数列中进行查找(比如数字和字母),将数列排序后再进行查找
2,二分查找法的运行时间为对数时间O(log2 n),即找到查找位置最多只需要log2 n步,
3,数组{1,3,8,10,11,67,100},编程实现二分查找,要求使用非递归的方式完成
public class BinarySearchNoRecur {
public static void main(String[] args) {
int[] arr = {
1,3,8,10,11,67,100};
int index = bianrysearch(arr,1);
System.out.println