二分查找算法
来源:互联网 发布:腾讯红包数据规律 编辑:程序博客网 时间:2024/05/18 02:13
二分查找算法又称折半查找,优点是比较次数少,查找速度快,平均性能好,时间复杂度为O(logn);其缺点是要求待查表为有序表,且插入删除困难。因此,折半查找方法适用于不经常变动而查找频繁的有序列表。首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表分成前、后两个子表,如果中间位置记录的关键字大于查找关键字,则进一步查找前一子表,否则进一步查找后一子表。重复以上过程,直到找到满足条件的记录,使查找成功,或直到子表不存在为止,此时查找不成功。-----------------《百度百科》
所以序调用二分查找算法时,要先使带查找的数据处于有状态,
直接贴代码吧
代码中用到了前面写的快速排序的算法,可以参考一下:http://blog.csdn.net/a19901220/article/details/50996673
package search;import sort.qSort;public class BinarySearch {public static void main(String[] args) {double[] array = {12.0, 32.0, 3.0, 2.0, 54.0, 23.0, 43.0, 76.0, 44.0, 54.0, 43.0, 13.0};double value = 23.0;qSort.partitionSort(array, 0, array.length);int ret = -1;ret = binarySearch(array, value);if(ret != -1){System.out.println(array[ret]);}}private static int binarySearch(double[] array, double value) {int start = 0, end = array.length-1;int middle = (start + end)/2;while(array[middle] != value && start < end){if(array[middle] < value){start = middle;middle = (start + end)/2;}else if(array[middle] > value){end = middle;middle = (start + end)/2;} if(array[middle-1] == value){ return middle - 1; } if(array[middle] == value){ return middle; } if(array[middle+1] == value){ return middle + 1; }}return -1;}}
0 0
- 查找算法 二分查找
- 查找算法:二分查找
- 算法--查找--二分查找
- 查找算法---二分查找
- [算法]二分查找算法
- 算法----二分查找算法
- 查找算法:二分查找算法
- [转载]查找算法----二分查找
- 查找算法之二分查找
- 查找算法之二分查找
- 查找算法_二分查找
- 算法 二分查找(折半查找)
- 查找算法之二分查找
- 查找算法之二分查找
- 查找算法之二分查找
- 查找算法之二分查找
- 查找算法之二分查找
- 查找算法之二分查找
- 操作系统的终端异常机制
- 保存数据到手机sd卡(QQ登录保存密码)
- Hadoop主要配置文件深入理解
- 网络爬虫开发技术——整站爬虫与Web挖掘
- [ JS 进阶 ] Repaint 、Reflow 的基本认识和优化 (2)
- 二分查找算法
- SSD 下的 MySQL IO 优化
- 无法解析的外部符号_gzputs,_gzopen,_gzgets
- SQL语句总结大全--初级
- 保存数据到手机内存代码优化(QQ登录保存密码)
- SDIO接口
- Ajax
- 媒体洞察 | 让企业自由发展的云时代
- 设计模式之单例模式