二分法两种排序方式思路及实现

思路：

首先二分法排序必须为有序数组，从中查找某一元素，如果此元素在这个数组中则返回下标，不在则返回-1；

通过数组的长度取其中间值，然后与要查找的元素相比较，如果大于则下次循环应该从左边查找，小于则从右边；

二分法排序快的原因是它并没有循环所有元素，而是折半查询，但是需要有序数组这一必要条件

实现1：普通二分法排序

public static int sortSearch(int[] array, int x) {
    int low = 0;
    int hi = array.length - 1;
    int mid;
    while (low <= hi) {
        mid = (low + hi) / 2;
        if (array[mid] > x) {
            hi = mid - 1;
        } else if (array[mid] < x) {
            low = mid + 1;
        } else {
            return mid;
        }
    }
    return -1;
}

实现2：递归二分法排序

public static int recursion(int[] array, int a, int low, int high) {
    if (low <= high) {
        int mid = (low + high) / 2;
        if (array[mid] > a) {
            return recursion(array, a, low, mid - 1);
        } else if (array[mid] < a) {
            return recursion(array, a, mid + 1, high);
        } else {
            return mid;
        }
    }
    return -1;
}

新增冒泡排序实现：

public static int[] bubbling(int[] array) {
    int temp;
    for (int i = 0; i < array.length - 1; i++) {
        for (int y = 0; y < array.length - 1 - i; y++) {
            if (array[y] > array[y + 1]) {
                temp = array[y];
                array[y] = array[y + 1];
                array[y + 1] = temp;
            }
        }
    }
    return array;
}