總目錄：地址如下看總綱
1蹭越、二分查找-非遞歸介紹
1鞋拟、二分查找法只適用于從有序的數(shù)列中進(jìn)行查找(比如數(shù)字和字母等)，將數(shù)列排序后再進(jìn)行查找
2姿现、二分查找法的運(yùn)行時(shí)間為對(duì)數(shù)時(shí)間O(㏒?n) 扼脐，即查找到需要的目標(biāo)位置最多只需要㏒?n步岸军，假設(shè)從[0,99]的隊(duì)列(100個(gè)數(shù)，即n=100)中尋到目標(biāo)數(shù)30，則需要查找步數(shù)為㏒?100 , 即最多需要查找7次( 2^6 < 100 < 2^7)凛膏，也就是最多 7 次就可以找到
3杨名、二分查找也是分治算法的一種體現(xiàn)
2、代碼：以為比較簡(jiǎn)單直接上代碼
package com.kk.algorithm.binarysearchnorecursion;
/*
* @Description: 二分查找（非遞歸）
* @Author: Jk_kang
* @CreateDate: 2021/1/31 23:34
* @Param:
* @Return:
**/
public class BinarySearchNoRecursion {
public static void main(String[] args) {
//測(cè)試
int[] arr = {1, 3, 8, 10, 11, 67, 100};
int index = binarySearch (arr, 10);
System.out.println ("index=" + index);
}
// 二分查找非遞歸
public static int binarySearch(int[] arr, int target) {
int left = 0;
int right = arr.length - 1;
while (left <= right) {// 說明可繼續(xù)查找
int mid = (left + right) / 2;
if (arr[mid] == target) {
return mid;
} else if (arr[mid] > target) {
// 需要向左查找
right = mid - 1;
} else {
// 需要向右查找
left = mid + 1;
}
}
return -1;
}
}
