二分查找(Java)
一:查找思路:
二分查找的使用前提:数组元素要有顺序
二分查找相当于每次去掉一半的查找范围
1.定义min=0 和max=最大索引 表示要查找的范围
2.计算出mid的索引值(min+max)/2
3.判断mid位置的元素是否为要查找的元素,如果是直接返回对应的索引
4.如果要查找的值在mid的左半边,那么min值不变,max=mid-1,继续下次循环查找
5.如果要查找的值在mid的右半边,那么max值不变,min=mid+1,继续下次循环查找
二:代码实现:
package com.wt.myinterage;
public class BinarySearch {
public static void main(String[] args) {
int[] arr = {1,2,3,4,5,6,7,8,9,10};
int number = 6;
//1.我现在要干什么:二分查找
//2.我干这件事需要什么 ---数
二分查找(Java)最先出现在Python成神之路。
共有 0 条评论