数组排序（冒泡排序、二分查找）

本篇文章内容是冒泡排序和二分查找。

冒泡排序的基本思想就是：从无序序列头部开始，进行两两比较，根据大小交换位置，直到最后将最大的数据元素交换到了无序队列的队尾，从而成为有序序列的一部分；下一次继续这个过程，直到所有数据元素都排好序。

代码思路是使用函数，i代表循环比较的次数，i=1时，代表第一次循环比较，第一次比较完之后会将79放到队尾，以此类推，j代表数组下标。

public static void main(String[] args) {
    int[] arr={10,30,25,79,40,32,6,25};
    BubbleSort(arr);
    System.out.println(Arrays.toString(arr));
}
public static void BubbleSort(int[] arr){
    for(int i=0;i<arr.length;i++){
        for(int j=0;j< arr.length-1;j++){
            if(arr[j]>arr[j+1]){
                arr[j]=arr[j]+arr[j+1];
                arr[j+1]=arr[j]-arr[j+1];
                arr[j]=arr[j]-arr[j+1];
            }
        }
    }
}

二分查找的思想有点类似分治的思想。二分查找针对的是一个有序的数据集合，每次都通过跟区间的中间元素对比，将待查找的区间缩小为之前的一半，直到找到要查找的元素。

public static void main(String[] args) {
    int[] arr={6,10,25,25,30,32,40,79};
    Scanner scanner=new Scanner(System.in);
    System.out.println("请输入想要查询的数:");
    //采用try...catch
    try{
        int num=scanner.nextInt();
        //初始化获取数组的起始位置
        int start_index=-1;
        //初始化获了数组的终止位置
        int end_index=arr.length;
        //计算最开始mid值
        int mid=(start_index+end_index)/2;
        //判断所查找的元素是否是中间的元素
        while(arr[mid]!=num){
            //比较，如果输入数值大于中间值，在后半部分找，小于中间值，在前半部分找
            if(arr[mid]<num) {
                start_index = num + 1;
            }else{
                end_index=mid-1;
            }
            //当出现start_index>= end_index,数据的一半已经查询完毕
            if(start_index>=end_index){
                break;
            }
            mid=(start_index+end_index)/2;
        }
        if(arr[mid]==num){
            System.out.println("元素找到，位置为:"+mid);
        }else{
            System.out.println("元素在数组中不存在");
        }
    }catch(Exception e){
        System.out.println("输入的数字不合法");
    }
}