在学习大数据路上的小插曲：冒泡排序和二分法查找。

一、冒泡排序

冒泡排序是比较基础的排序算法之一，其思想是相邻的元素两两比较，较大的数下沉，较小的数冒起来，这样一趟比较下来，最大(小)值就会排列在一端。整个过程如同气泡冒起，因此被称作冒泡排序。
  冒泡排序的步骤是比较固定的：

1>比较相邻的元素。如果第一个比第二个大，就交换他们两个。
2>每趟从第一对相邻元素开始，对每一对相邻元素作同样的工作，直到最后一对。 
3>针对所有的元素重复以上的步骤，除了已排序过的元素(每趟排序后的最后一个元素)，直到没有任何一对数字需要比较。

接下来就是代码实现

package com.shujia.wxl.day07.zuoye2;

public class BubbleSoft {
    public static void main(String[] args) {
        //使用冒泡排序对一组数进行排序，使得最终结果是一个从小到大的顺序
        int[] arr = {11, 23, 45, 22, 1, 45, 25, 68, 19};

        System.out.println("排序之前：");
        printArray(arr);

        System.out.println();
        //定义一个方法实现对数组的冒泡排序
        int[] arr1 = bubbleSoft(arr);
        System.out.println("排序之后：");
        printArray(arr1);

    }

    public static void printArray(int[] arr) {
        for (int i = 0; i < arr.length; i++) {
            if (i == arr.length - 1) {
                System.out.print(arr[i] + "]");
            } else if (i == 0) {
                System.out.print("[" + arr[i] + ",");
            } else {
                System.out.print(arr[i] + ",");
            }
        }
    }

    //定义方法实现冒泡排序

    /**
     * 返回值类型：int[]
     * 参数列表：int[] arr
     */
    public static int[] bubbleSoft(int[] arr) {
        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;
                }
            }
        }
        return arr;
    }
}

二、二分法查找

二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。重复以上过程，直到找到满足条件的记录，使查找成功，或直到子表不存在为止，此时查找不成功。

package com.shujia.wxl.day07.zuoye2;

/**
 * 代码实现二分查找
 */
public class Test3 {
    public static void main(String[] args) {
        int[] arr = {1, 11, 19, 22, 23, 25, 45, 45, 68};
        int number = 100;

        //判断数组是否为空
        if (arr != null) {
            //定义start
            //起始位置
            int start = 0;
            //结束位置
            int end = arr.length - 1;
            //中间指针
            int mid = (start + end) / 2;
            boolean flag = true;

            //由于不知道循环的次数
            while (start <= end) {
                int midValue = arr[mid];
                if (number == midValue) {
                    System.out.println("找到元素" + number + ",下标索引为：" + mid);
                    flag = false;
                    break;
                } else if (number < midValue) {
                    end = mid - 1;
                    mid = (start + end) / 2;
                } else {
                    start = mid + 1;
                    mid = (start + end) / 2;
                }
            }
            if (flag) {
                System.out.println("数组中没有元素" + number);
            }

        } else {
            System.out.println("数组为空");
        }


    }
}