Java_常用类00_二分查找

二分查找

查找：

基本查找:数组元素无序(从头找到尾)

二分查找(折半查找):数组元素有序

数组高级二分查找原理图解：

    

代码：

    

注意：下面这种做法是有问题的。

因为数组本身是无序的，所以这种情况下的查找不能使用二分查找。

所以你先排序了，但是你排序的时候已经改变了我最原始的元素索引。

必须使用基本查找，除非需求不在意。