Shulou(Shulou.com)06/01 Report--

This article mainly introduces how to use Java to achieve binary search, has a certain reference value, interested friends can refer to, I hope you can learn a lot after reading this article, the following let Xiaobian take you to understand.

0x01, preface chatter

Now when you look back on the curriculum of your student days, it can be described as derogatory, whether it is your own problem or the problem of teaching itself, or leave it to yourself to think about and digest, because everyone's story is very different.

0x02, an overview of this article

0x03, what is binary search?

[introduction to Baidu Encyclopedia] binary search, also known as half search (Binary Search), is a more efficient search method. However, half-and-half lookup requires that the linear table must have a sequential storage structure, and that the elements in the table are sorted by keywords.

0x04, the characteristics of binary search

Fast, but based on sequential storage and orderly data elements (from small to large / from big to small)

0x05, binary search code implementation

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 Array element to be looked up * @ param key element to be looked up * @ return element's subscript (index) in the array, cannot find return-1 * / public static int binarySearch (int [] arr, int key) {if (arr = = null) {return-1;} int low = 0; int high = arr.length-1 While (low arr [mid]) {low = mid + 1;} else if (key < arr [mid]) {high = mid-1;}} return-1;}}

0x06, binary finder picture version

0x07, the time complexity of binary search?

Lg (n), note: base on 2

Thank you for reading this article carefully. I hope the article "how to use Java to achieve binary search" shared by the editor will be helpful to everyone. At the same time, I also hope that you will support and pay attention to the industry information channel. More related knowledge is waiting for you to learn!

Welcome to subscribe "Shulou Technology Information " to get latest news, interesting things and hot topics in the IT industry, and controls the hottest and latest Internet news, technology news and IT industry trends.