折半查找法 Algorithm

【折半查找法】定期整理点滴，完善自己，今后给我洋哥挣大钱，陪伴着让我的小宝贝发自内心爱上笑，加油吧

文章图片

折半查找是对有序数组查找数据操作一种效率很高的方法，相对直接的循环结构，优化了时间复杂度

public class binarySearch { public static extend Comparable>int binarySearch(AnyType[] array, Anytype num) { int low = 0, high = array.length - 1; while(low <= high) { int mid = (low + high) / 2; if (array[mid].compareTo(num) < 0) { low = mid + 1; else if (array[mid].compareTo(num) > 0) { high = mid - 1; else: return mid; } return -1; }public static void main(String[] args) { Integer[] array = [1, 7, 9, 10]; System.out.println(binarySearch(array, 10)); } }

主要理解算法的思想，将时间复杂度从O ( n ) O(n) O(n) 优化为到O ( l o g n ) O(logn) O(logn)
2018.09.19 于广州