二分查找（两行代码）

此算法依赖于排序算法：快速排序

    /**
     * 二分查找，要求输入数列有序方可查询。常用于变动比较小的数据，且有序。时间复杂度可以表示O()=O(logN)
     */
    static class BinaryChop {
        public int search(int[] sources, int search, int start, int end) {
            //int half = (end + start) / 2;
            int half = start + (end - start) / 2;
            return (start > end) ? (-1) : ((sources[half] == search) ? (half) : ((sources[half] < search) ? (search(sources, search, half + 1, end)) : (search(sources, search, start, half - 1))));
        }
    }