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

思路：
首先二分法排序必须为有序数组，从中查找某一元素，如果此元素在这个数组中则返回下标，不在则返回-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;
}