Arrays 标准库算法

Binary Search

public static int binarySearch0(Object[] a, int fromIndex, int toIndex, Object key) {

    int low = fromIndex;

    int high = toIndex - 1;

    while (low <= high) {

        int mid = (low + high) >>> 1;

        Comparable midVal = (Comparable) a[mid];

        int cmp = midVal.campareTo(key);

        if (cmp < 0)

            low = mid + 1;

        else if (cmp > 0)

            high = mid - 1;

        else

            return mid;

    }

    return -(low + 1);

}

 

Sort

　　Arrays中的排序算法较多，有legacyMergeSort()，mergeSort()，sort()。sort()方法针对不同的参数也有不同的实现方法，如果参数是基本类型数组，则使用DualPivotQuicksort中的sort方法排序，如果参数是自定义类型，则使用legacyMergeSort，而legacyMergeSort实际上也是用mergeSort实现的。