二分查找
来源:互联网 发布:java高级流和低级流 编辑:程序博客网 时间:2024/05/21 21:33
package com.test1;
public class Demo5_4 {
public static void main(String[] args) {
// TODO Auto-generated method stub
int arr[]={2,5,7,12,25};
BinaryFind bf=new BinaryFind();
bf.find(0, arr.length-1, 25, arr);
}
}
class BinaryFind
{
public void find(int leftIndex,int rightIndex,int val,int arr[])
{
int midIndex=(rightIndex+leftIndex)/2;
int midVal=arr[midIndex];
if(rightIndex>=leftIndex){
if(midVal>val)
{
//往左边找
find(leftIndex,midIndex-1,val,arr);
}
else if(midVal<val)
{
//往右边找
find(midIndex+1,rightIndex,val,arr);
}
else if(midVal==val)
{
System.out.println("找到下标:"+midIndex);
}
}
else
{
System.out.println("没有这样的值");
}
}
}
public class Demo5_4 {
public static void main(String[] args) {
// TODO Auto-generated method stub
int arr[]={2,5,7,12,25};
BinaryFind bf=new BinaryFind();
bf.find(0, arr.length-1, 25, arr);
}
}
class BinaryFind
{
public void find(int leftIndex,int rightIndex,int val,int arr[])
{
int midIndex=(rightIndex+leftIndex)/2;
int midVal=arr[midIndex];
if(rightIndex>=leftIndex){
if(midVal>val)
{
//往左边找
find(leftIndex,midIndex-1,val,arr);
}
else if(midVal<val)
{
//往右边找
find(midIndex+1,rightIndex,val,arr);
}
else if(midVal==val)
{
System.out.println("找到下标:"+midIndex);
}
}
else
{
System.out.println("没有这样的值");
}
}
}
0 0
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 【iOS】UIImageView点击是现实高亮图,放手时现实默认图
- effective C++ 读书笔记 条款12
- 程序员到三十岁之后需要转行或者转管理吗
- Stanford
- URAL_2025_Line Fighting_均值不等式
- 二分查找
- 最大值和次大值(《编程珠玑(续)》第15章)
- 关于安卓串口编程的详解
- C++ memset详解
- VS2012版最常用的快捷键
- j2ee 连接数据库
- realloc,malloc,calloc的区别
- 如何在Linux里使用xargs命令
- UVA - 10048 Audiophobia (floyd+dp)