二分查找(折半查找)
二分法检索(binary search)又称折半检索,二分法检索的基本思想是设数组中的元素从小到大有序地存放在数组(array)中,首先将给定值key与数组中间位置上元素的关键码(key)比较,如果相等,则检索成功; 否则,若key小,则在数组前半部分中继续进行二分法检索; 若key大,则在数组后半部分中继续进行二分法检索。 这样,经过一次比较就缩小一半的检索区间,如此进行下去,直到检索成功或检索失败。 二分法检索是一种效率较高的检索方法。 import java . util . Arrays ; public class TestBinarySearch { public static void main ( String [ ] args ) { int [ ] arrs = { 30 , 20 , 50 , 10 , 80 , 9 , 7 , 12 , 100 , 40 , 8 } ; Arrays . sort ( arrs ) ; System . out . println ( Arrays . toString ( arrs ) ) ; System . out . println ( binarySearch ( arrs , 30 ) ) ; } public static int binarySearch ( int [ ] array , int value