冒泡排序，简单插入排序，快速排序，二分查找的JAVA实现

public class TestSearchAndSort {
public static void main(String[] args) {
int[] arr = {29,26,32,56,34,1,99,56,3};
// bubbleSort(arr);
// insertSort(arr);
quickSort(arr, 0, arr.length-1);
for(int a:arr){
System.out.println(a);
}
// int[] arr2 = {23,34,36,36,54,67};
// int a = binarySearch(arr2,36);
// System.out.println(a);
}

/**
* 冒泡排序
* @description 
* @param arr  
*/
public static void bubbleSort(int[] arr){
for(int i=1;i<arr.length;i++){
System.out.println("外循环"+i);
for(int j=0;j<arr.length-i;j++){
System.out.println("外循环"+i+"的内循环"+(j+1));
if(arr[j]>arr[j+1]){
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
}
/**
* 简单插入排序
* @description 
* @param arr  
*/
public static void insertSort(int[] arr){
for(int i=1;i<arr.length;i++){
int key = arr[i];//记录当前插入的值
int j= i-1;
//如果当前插入的值，小于其前面的值，则前面的值向后移动一个位置
while(j>=0 && key<arr[j]){
arr[j+1] = arr[j];
j--;
}
arr[j+1] = key;


}
}

/**
* 快速排序
* @description 
* @param arr
* @param low
* @param high  
*/
public static void quickSort(int[] a, int left, int right) {
        if (left >= right)
            return;


        int i, j, key;
        i = left;
        j = right;
        key = a[left];//记录种子


        while (i != j) {
            while (a[j] >= key && i < j)//从右想左查找，直到第一个小于key的值时停止
                j--;


            while (a[i] <= key && i < j)//从左向右循环，找到第一个大于key的值时停止
                i++;


            if (i < j) {     //此时交换上边找到的两个值，然后让循环继续
                int t = a[i];
                a[i] = a[j];
                a[j] = t;
                j--;
            }
        }


        a[left] = a[i];
        a[i] = key;


        if (left < i - 1)
            quickSort(a, left, i - 1);
        if (i + 1 < right)
            quickSort(a, i + 1, right);
    }
/**
* 二分查找
* 基于排好序的数组
* @description 
* @param destarray
* @param data
* @return  
*/
public static int binarySearch(int[]destarray ,int data){
int low = 0;
int high = destarray.length;
int re = -1;
while(low<=high){
// int mid = (low+high)/2;
int mid = (high - low) / 2 + low; // 直接使用(high + low) / 2 可能导致溢出
if(destarray[mid]==data){
re = mid;
break; //已经查找到停止循环
}else if(destarray[mid]>data){
high = mid-1;
}else{
low = mid+1;
}
}

return re;

}

}