java二分查找方法
来源:互联网 发布:sql求和保留两位小数 编辑:程序博客网 时间:2024/05/22 10:52
import java.util.Arrays;
public class Erfen
{
public static void main(String[] args)
{
int[] arr={12,18,15,23,11,64,22};
System.out.println("排序前:"+Arrays.toString(arr));
Arrays.sort(arr);
System.out.println("排序后:"+Arrays.toString(arr));
int start=0;
int end=arr.length-1;
int middle=0;
int key=10;
while(true)
{
middle=(start+end)/2;
if(arr[middle]==key)
{
System.out.println("查询的数字存在于"+middle+"下标");
break;
}
else if(arr[middle]>key)
{
end=middle-1;
}
else if(arr[middle]<key)
{
start=middle+1;
}
if(start>end)
{
System.out.println("该数字不存在!");
break;
}
}
}
}
public class Erfen
{
public static void main(String[] args)
{
int[] arr={12,18,15,23,11,64,22};
System.out.println("排序前:"+Arrays.toString(arr));
Arrays.sort(arr);
System.out.println("排序后:"+Arrays.toString(arr));
int start=0;
int end=arr.length-1;
int middle=0;
int key=10;
while(true)
{
middle=(start+end)/2;
if(arr[middle]==key)
{
System.out.println("查询的数字存在于"+middle+"下标");
break;
}
else if(arr[middle]>key)
{
end=middle-1;
}
else if(arr[middle]<key)
{
start=middle+1;
}
if(start>end)
{
System.out.println("该数字不存在!");
break;
}
}
}
}
0 0
- java二分查找方法
- Java 查找方法(普通查找,二分查找)
- 查找方法----二分查找
- 算法---二分查找方法
- 二分查找的方法
- 二分查找方法
- 二分搜索(查找)方法
- 二分查找(折半查找) java
- Java二分查找、折半查找
- java二分查找
- java 二分查找法
- java二分查找
- Java实现 二分查找
- java二分查找
- java:二分查找法
- java 二分查找算法
- java二分查找
- java 二分查找算法
- HDOJ 1272 小希的迷宫
- Webdriver - Firefox 设置地理位置信息相关测试
- Mac上的抓包工具Charles
- Filtering F4 Help Values in Table Control, Based On Other Field Value
- Android webview使用详解
- java二分查找方法
- 下载数据库mysql压缩包地址
- ubuntu14.04,安装rpm程序!!
- 《linux shell》笔记之date
- Android 利用Properties进行authority管理
- 微软算法100道题-----输入一颗二元查找树,将该树转换为它的镜像, 即在转换后的二元查找树中,左子树的结点都大于右子树的结点
- lightoj 1341 算术基本定理
- Android应用打包安装过程(Run as Android Application )
- js数组求和