直接调用数组二分法查找

最新推荐文章于 2021-12-06 12:49:28 发布

想变成大猿的小白

最新推荐文章于 2021-12-06 12:49:28 发布

阅读量96

点赞数

文章标签：二分法 java

本文链接：https://blog.csdn.net/weixin_45282014/article/details/106591560

版权

package Testshuzubianli;

import java.lang.reflect.Array;
import java.util.Arrays;

public class Test03{
    public static void main(String[] args) {
        int[] a = {124,46,4,64,12,3,89,1568,9542,1556,6,9,5};
        System.out.println(Arrays.toString(a));
        Arrays.sort(a);         //排序，二分法查找前必须先排序
        System.out.println(Arrays.toString(a));
        //二分法查找，返回索引位置，未找到返回-1
        System.out.println("该元素的索引："+Arrays.binarySearch(a,12));

    }
}

运行结果：

[124, 46, 4, 64, 12, 3, 89, 1568, 9542, 1556, 6, 9, 5]
[3, 4, 5, 6, 9, 12, 46, 64, 89, 124, 1556, 1568, 9542]
该元素的索引：5

Process finished with exit code 0