Arrays.binarySearch， key为负数，会出问题

Question

Arrays.binarySearch（int[ ] object ,int key）key为负数，会出问题 如下

int [] test={0,3,-3,-4,-8};
        System.out.println("*********          "+Arrays.binarySearch(test,(-8)));

输出为：********* -1 为什么会这样？

Answer 1

二分法查找，序列必须是有序的。