这篇文章主要介绍了怎么使用Java实现二分查找,具有一定借鉴价值,感兴趣的朋友可以参考下,希望大家阅读完这篇文章之后大有收获,下面让小编带着大家一起了解一下。
0x01,前言闲叙
现在回过头来想想学生时代的课程,可谓是用贬义词来形容,是自己的问题还是教学本身存在的问题,还是留给自己去思考和消化吧,因为每个人的故事都很不同。
0x02,本篇内容大概内容概览
0x03,什么是二分查找?
【百度百科介绍】二分查找也称为折半查找(Binary Search),它是一种效率较高的查找方法。但是,折半查找要求线性表必须采用顺序存储结构,而且表中元素按关键字有序排序。
0x04,二分查找的特点
快速,不过要基于顺序存储,数据元素有序(从小到大/从大到小)的特点
0x05,二分查找代码实现
public class BinarySearchTest2 { public static void main(String[] args) { int[] arr = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 16, 18, 20}; int key = 12; int search = binarySearch(arr, key); System.out.println("search = " + search); } /** * @param arr 待查找数组元素 * @param key 待查找元素 * @return 元素在数组中的下标(index),找不到返回-1 */ public static int binarySearch(int[] arr, int key) { if (arr == null) { return -1; } int low = 0; int high = arr.length - 1; while (low <= high) { int mid = low + (high - low) / 2; if (key == arr[mid]) { return mid; } else if (key > arr[mid]) { low = mid + 1; } else if (key < arr[mid]) { high = mid - 1; } } return -1; }}
0x06,二分查找程序图片版
0x07,二分查找的时间复杂度?
lg(n),注:以2为底
感谢你能够认真阅读完这篇文章,希望小编分享的“怎么使用Java实现二分查找”这篇文章对大家有帮助,同时也希望大家多多支持亿速云,关注亿速云行业资讯频道,更多相关知识等着你来学习!
亿速云「云服务器」,即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘,价格低至29元/月。点击查看>>
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。
原文链接:https://my.oschina.net/u/3934278/blog/4679656