二分查找分析
来源:互联网 发布:java orm 编辑:程序博客网 时间:2024/05/22 15:28
package com.tonking.test;
public class BinSearch {
/**
* 二分查找分析
* @author chendongj
* @time 2015-12-23
*/
public static void main(String[] args) {
int []a = {1,2,3,4,5,6,6,8,9,10,13,19};
/*
* 分析:二分查找是对有序的数组进行查找到相应的数,也叫折半查找
* 1.每次取中间的值与要找的数进行比较,那怎么样才是中间值?
* 2.可以先做个简单的例子:1,2,3。显然中间的值是2,它的下标为1
* 3.那么下标1怎么求呢?
* 4.(0+2)/2 = 1
* 5.那如果是1,2,3,4呢?(0+3)/2=1.5,int精度丢失等于1.显然也成立
* 6.编码
*/
int low = 0;
int height = a.length-1;
int mid = 0;
while(true){
//假如要查找数组中是否有7这个数字,并输出其下标位置
mid = (low+height)/2;
if(7 == a[mid]){
System.out.println("7这个数在数组"+mid+"下标位置");
break;
}else if(7 > a[mid]){
low = mid+1;
}else if(7 < a[mid]){
height = mid -1;
}
if(low >= height){
System.out.println("数组中没有7这个数字");
break;
}
}
}
}
public class BinSearch {
/**
* 二分查找分析
* @author chendongj
* @time 2015-12-23
*/
public static void main(String[] args) {
int []a = {1,2,3,4,5,6,6,8,9,10,13,19};
/*
* 分析:二分查找是对有序的数组进行查找到相应的数,也叫折半查找
* 1.每次取中间的值与要找的数进行比较,那怎么样才是中间值?
* 2.可以先做个简单的例子:1,2,3。显然中间的值是2,它的下标为1
* 3.那么下标1怎么求呢?
* 4.(0+2)/2 = 1
* 5.那如果是1,2,3,4呢?(0+3)/2=1.5,int精度丢失等于1.显然也成立
* 6.编码
*/
int low = 0;
int height = a.length-1;
int mid = 0;
while(true){
//假如要查找数组中是否有7这个数字,并输出其下标位置
mid = (low+height)/2;
if(7 == a[mid]){
System.out.println("7这个数在数组"+mid+"下标位置");
break;
}else if(7 > a[mid]){
low = mid+1;
}else if(7 < a[mid]){
height = mid -1;
}
if(low >= height){
System.out.println("数组中没有7这个数字");
break;
}
}
}
}
0 0
- 二分查找算法分析
- 算法分析:二分查找
- 二分查找算法分析
- 二分查找分析
- 二分查找错误事例分析
- 二分查找之深入分析
- 二分查找实现与分析
- 二分查找原理与分析
- 二分查找实现与分析
- 二分查找算法及分析
- 二分查找时间复杂度分析
- 【算法分析】查找算法:二分查找、顺序查找
- 汇编语言二分查找排序代码分析(13)
- 二分查找的进一步分析(TAOCP)
- 二分查找bsearch.c源码分析
- 二分查找算法分析精确解析
- 算法设计与分析 二分查找
- 二分查找代码分析以及应用
- web中文乱码问题总结
- hammer.js
- spatialhadoop2.3源码阅读(十二) GridOutputFormat & GridRecordWriter[Grid Index MapReuce]
- github 的简单使用
- 引用 Foxmail常用的25个技巧
- 二分查找分析
- 设计模式(二十二)---享元模式
- 欢迎使用CSDN-markdown编辑器
- Maximo 密码加密传送
- NSFileHandle处理文件
- java操作mysql中文乱码解决
- nodejs搭建CNPM本地库管理
- Android监测程序压入后台及从后台返回
- android 之控件篇