黑马程序员Java折半查找
来源:互联网 发布:淘宝卖家经常改价 编辑:程序博客网 时间:2024/05/22 05:24
----------- android培训、java培训、java学习型技术博客、期待与您交流! ------------
java的折半查找用于给定数据在数组中的位置 当然也可以逐个遍历查找 以下是依据黑马java基础教学 里的折半查找做的笔记
/**
* 折半查找可以提高效率 但必须保证数组为有序的数组
*
*/
public static int halfSerarch(int[] arr, int key) {
int mid, min, max; // mid 中间index min最小的index max最大的index
min = 0;
max = arr.length - 1; //数据的下标从0开始这里要做减一 防止数组越界
mid = (min + max) / 2;
while(arr[mid]!=key) //当 中间值不等于所给的形参时 触发
{
if(arr[mid]>key) //中间index值〉所给的形参 意识着给的数较大 所以最小的index 就要往右移在原有中间index基础上+1
min=mid+1;
else if(arr[mid]<key) //中间index值〈所给的形参 意识着给的数较小 同理可得 最大的要往左移在原有中间index基础上-1
max=mid-1;
if(min>max) //如果最小的index都比最大的index要大 则表示数组里没有该数
return -1;
mid=(min+max)/2;
}
return mid; //找到所给数载数组中的index
}
----------------------- android培训、java培训、java学习型技术博客、期待与您交流! ----------------------
详情请查看:
- 黑马程序员Java折半查找
- 黑马程序员____折半查找算法
- 黑马程序员-折半查找数组中的元素
- 黑马程序员:Java数组简介与数组的应用:选择排序、冒泡排序、折半查找
- 黑马程序员Java基础第三章-----数组,算法(冒泡,选择,折半查找)
- 黑马程序员 03选择排序,冒泡排序,折半查找
- 黑马程序员之数据结构学习笔记:折半查找
- 黑马程序员_Java中数组元素的折半查找
- 黑马程序员 第8天 数组的折半查找
- 《黑马程序员》折半查找法实现及测试练习
- 折半查找-java实现
- JAVA折半查找法
- java--折半查找2
- java折半查找
- java 折半查找
- java排序--折半查找
- java折半查找
- Java折半查找
- 【转】山寨一个 Boost.Bind
- PHP名师们变身企业HR,来传智播客“招聘”PHP 程序员
- 用java socket实现了一个简单的http服务器
- 爱Fashion爱新奇的不要喜错过FashionEmpress哦,这里都是无水印美图哦!!
- Pythonic到底是什么玩意儿?
- 黑马程序员Java折半查找
- 三月不减肥,四月徒伤悲,五月徒伤悲,六月徒伤悲,一整年都徒伤悲……胖子,放下你手里的美食~
- 常见算法笔试或面试题
- 在吗?在哪里呢?我就怕接下来第三句话!!!
- SharePoint 页面中添加.Net代码
- CSS中调用JS函数和变量
- android自定义布局中的平滑移动
- 初次认识 GDI+
- MFC截图