Java实现二分法查找数组中的元素
2017-03-14 23:29
387 查看
二分法是有条件的:数组中的元素要有序排列
定义三个变量,min,mid,max,初始化min=0,max=数组长度-1;
定义三个变量,min,mid,max,初始化min=0,max=数组长度-1;
package com.xxt.twofen; import java.util.Arrays; /** * 二分查找 * @author 13983 * */ public class Main { public static void main(String[] args) { int[] a={40,60,30,80,50,20,90,20,10,70}; int target=80; Arrays.sort(a); boolean result=false; int min=0; int max=a.length-1; while(min<=max){ int b=(min+max)/2; if(target>a[b]){ min=b+1; } if(target<a[b]){ max=b-1; } if(target==a[b]){ min++; result=true; } } System.out.println(result); } }
相关文章推荐
- 输入一个数组,用二分法查找Java实现
- Java实现简单的二分法查找int数组中的某值
- java 实现二分法查找出数组重复数字
- java 数组比较,元素的比较,Comparable,Comparator比较的应用实现,排序,查找示例
- java实现通过快速排序来查找数组中第n大的元素
- Java实现——查找数组中连续元素的和等于给定数的子数组
- 剑指Offer-29-java实现查找数组中出现次数超过一半的元素
- java 用二分法(递归)实现查找指定元素
- Java学习之数组1(1.数组的声明;2.元素为引用数据类型的数组;3.关于main方法里的String[] args;4.数组排序;5.数3退1 数组算法,(用数组模拟链表);6数组查找之二分法;7数组的拷贝)
- Java 旋转数组查找旋转点和任意元素(元素可重复)
- java 二分法查找某一元素
- java实现 数组中两个元素相加等于指定数的所有组合
- java数组-顺序插入数据及二分法查找数据
- Java中数组Arrays.binarySearch,快速查找数组内元素位置
- 用二分法在一个数组中查找你所需元素
- 杨氏矩阵查找元素位置Java实现
- JAVA 实现通过XPath查找结点元素
- Java中数组Arrays.binarySearch,快速查找数组内元素位置
- java 实现从无序数组中 找出第k大的数, 无序数组充许有重复元素
- 二分法的应用----------利用随机类生成数组,并用二分法对数组的元素进行查找以及插入操作