Java查找算法之折半查找

折半查找又稱爲「二分查找」，算法複雜度爲nlog2n。java 1.折半查找思路算法 設有序順序表｛a[0], a[1], ......, a[n-1]｝，先求出查找區間中間元素下標mid，而後將該位置值a[mid]與要查找值key比較，比較結果有3種可能性：spa 若key=a[mid]，則查找成功，返回下標； 若key<a[mid]，則要查找元素在mid左側，縮小查找區間到表前半部分再進行折半

>>阅读原文<<