算法--冒泡,选择,二分

//数组排序之冒泡排序：
//相邻元素两两比较，大的往后放，第一次完毕，最大值出现在了最大索引处
//冒泡排序代码
public static void bubbleSort(int[] arr){
for (int x = 0; x < arr.length - 1; x++) {
for (int y = 0; y < arr.length - 1 - x; y++) {
if (arr[y] > arr[y + 1]) {
int temp = arr[y];
arr[y] = arr[y + 1];
arr[y + 1] = temp;
}
}
}
}

//数组排序之选择排序：
//从0索引开始，依次和后面元素比较，小的往前放，第一次完毕，最小值出现在了最小索引处
public static void selectSort(int[] arr){
for(int x=0; x<arr.length-1; x++){
for(int y=x+1; y<arr.length; y++){
if(arr[y] <arr[x]){
int temp = arr[x];
arr[x] = arr[y];
arr[y] = temp;
}
}
}
}

// 二分查找
public static int getIndex(int[] arr, int value) {
// 定义最大索引，最小索引
int max = arr.length - 1;
int min = 0;

// 计算出中间索引
int mid = (max + min) / 2;

// 拿中间索引的值和要查找的值进行比较
while (arr[mid] != value) {
if (arr[mid] > value) {
max = mid - 1;
} else if (arr[mid] < value) {
min = mid + 1;
}

// 加入判断
if (min > max) {
return -1;
}

mid = (max + min) / 2;
}

return mid;
}