java数据结构和算法------折半查找
2015-07-06 17:23
369 查看
package iYou.neugle.search; public class Binary_search { public static int BinarySearch(double[] array, double key) { int left = 0; int right = array.length - 1; while (left <= right) { int mid = (left + right) / 2; if (array[mid] == key) { return mid; } else if (array[mid] > key) { right = mid - 1; } else if (array[mid] < key) { left = mid + 1; } } return -1; } }
相关文章推荐
- 算法一:排序和数据结构体
- 《算法导论》 — Chapter 10 基本数据结构
- 《算法导论》 — Chapter 10 基本数据结构
- java数据结构和算法------顺序查找
- 数据结构基础 之 二叉搜索树的思想与实现
- java数据结构和算法------希尔排序
- 线段树详解(单点更新与成段更新\区间更新操作)
- 关于数据结构的10个面试题(c语言实现)
- java数据结构和算法------堆排序
- Scala 的数据结构
- 数据结构和算法系列 - FP-Tree算法的实现
- 《数据结构与算法分析c++描述》读书笔记五——优先队列(堆)
- Redis 数据结构之简单动态字符串SDS
- 算法与数据结构八日谈之六——数据结构专题(uncompleted)
- 开放《数据结构》专栏的代码
- 十五分钟介绍 Redis数据结构
- PAT《数据结构学习与实验指导》实验项目集 2-05
- 大话数据结构之四(串)
- 数据结构基础 之 树与二叉树 各类操作、思想与实现
- 大话数据结构之三(栈和队列)