算法--冒泡排序-Java实现

原理

1.比较相邻的元素。如果第一个比第二个大，就交换他们两个。
2.对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
3.针对所有的元素重复以上的步骤，除了最后一个。
4.持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

实现

1.使用循环实现

public <T extends Comparable<T>> int binarySearch(T[] x, T key, Comparator<T> comparator) {
    int low = 0;
    int high = x.length - 1;
    while(low <= high) {
        int mid = (low + high) >>> 1;
        int flag = comparator.compare(x[mid], key);
        if(flag < 0) {
            low = mid + 1;
        }else if(flag > 0) {
            high = mid - 1;
        }else {
            return mid;
        }
    }
    return -1;
}

2.使用递归实现

public <T extends Comparable<T>> int binarySearch(T[] x, int low, int high, T key) {
    if(low <= high) {
        int mid = low + ((high - low) >> 1);
        if(key.compareTo(x[mid]) == 0) {
            return mid;
        }else if(key.compareTo(x[mid]) < 0) {
            return binarySearch(x, low, mid - 1, key);
        }else {
            return binarySearch(x, mid + 1, high, key);
        }
    }
    return -1;
}