冒泡排序，选择排序，二分查找

一.冒泡排序（从小到大排列）
比较相邻的元素，如果第一个比第二大，就进行交换。
对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
第一次是对n个数进行n-1次的比较，进行到最后第n个的一个是最大的。
接着是对n-1个数进行n-2次比较，进行到最后第n-1个的一个是最大的。
…

				//冒泡排序算法
        int[] arr = {1,3,5,7,9,2,4,6,8};
        //总共进行length-1轮判断
        for (int i = 0; i < arr.length-1; i++) {
            for (int j = 0; j < arr.length-i-1; j++) {
                if (arr[j] >arr[j+1]){
                    int temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }
            }
        }

        System.out.println(Arrays.toString(arr));//[1, 2, 3, 4, 5, 6, 7, 8, 9]

二。选择排序
选择排序是一种比较直观的排序算法，其基本原理是每一次从待排序的数组里找到最小值（最大值）的下标，然后将最小值（最大值）跟待排序数组的第一个进行交换，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。反复的进行这样的过程直到待排序的数组全部有序。

        //选择排序
        int[] arr = {5,1,3,2};
        for (int i = 0; i < arr.length-1; i++) {
            for (int j=i+1; j < arr.length; j++) {
                if (arr[i] > arr[j]){
                    int temp = arr[i];
                    arr[i] = arr[j];
                    arr[j] = temp;
                }
            }
        }
        System.out.println(Arrays.toString(arr));//[1, 2, 3, 5]

三.二分查找
二分查找适用于有序数组查询，先和中间的数据进行比对，然后再次判断查询的范围；然后继续重复之前的步骤，直到找到或者生成不了新的范围，也就是找不到。
步骤：1定义变量记录左边和右边
2使用while变量进行查询（条件左边小等于右边）
3循环内部获取中间索引
4判断要查找的值如果大于中间元素，则左边=中间+1
5判断要查找的值如果小于中间元素，则右边=中间-1
6判断要查找的值如果等于中间元素，则中间索引就是要找的

  /**
     * 二分查找算法的实现
     *
     * @param arr  传入的有序数组
     * @param data 要查找的值
     * @return 找到返回对应的位置，否则返回-1
     */
    public static int search(int[] arr, int data) {
        //定义左边位置和右边位置
        int left = 0;
        int right = arr.length - 1;
        while (left <= right) {
            //取中间索引
            int middle = (left + right) / 2;
            //判断当前中间位置与实际值大小的比较
            if (arr[middle] > data) {
                right = middle - 1;
            } else if (arr[middle] < data) {
                left = middle + 1;
            }else{
                return middle;
            }

        }
        return -1;
    }