二分查找(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成神之路

版权声明:
作者:ht
链接:https://www.techfm.club/p/26565.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>