定期整理点滴,完善自己,今后给我洋哥挣大钱,陪伴着让我的小宝贝发自内心爱上笑,加油吧
折半查找是对有序数组查找数据操作一种效率很高的方法,相对直接的循环结构,优化了时间复杂度
public class binarySearch {
public static <AnyType> extend Comparable<? super AnyType>> 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 于广州