溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
這篇文章主要介紹了怎么使用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實現二分查找”這篇文章對大家有幫助，同時也希望大家多多支持億速云，關注億速云行業資訊頻道，更多相關知識等著你來學習!
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
