预习二分搜索算法和sort排序

1.二分搜索算法

使用二分搜索算法搜索指定数组（binarySearch）
二分查找又称折半查找法，将数组分为三部分，依次是中值前、中值（中间位置的值）、中值后，将要查找的值和数组的中值进行对比，如果小于中值则在中值前查找，如果大于中值，则在中值后查找，等于中值直接返回。依次是一个递归过程，将前半部分或者后半部分继续分解成三个部分。

public int binarySearch(int array[],int low,int high,int key){
        if(low<=high){
            int mid = (low+high)/2;
            if(array[key]==mid){
                return mid;
            }else if(array[key]<mid){
                return binarySearch(array,low,mid-1,key);
            }else if(array[key]>mid){
                return binarySearch(array,mid+1,high,key);
            }
        }else {
            return -1;
        }
    }

2.sort排序

sort()方法用于对数组的元素进行排序，并返回数组。
1.升序排序
直接使用Arrays.Sort方法
Arrays.sort(int[] a,int fromIndex(起始下标，包括),int toIndex(结束下标，不包括))

import java.util.Arrays;
import java.util.Scanner;

public class Sort {
    public static void main(String[] args) {
        Scanner s = new Scanner(System.in);
        System.out.println("输入需要排序的个数：");
        int n = s.nextInt();
        int[] arr = new int[n];
        for(int i=0;i<n;i++){
            System.out.println("输入需要排序的数字");
            arr[i] = s.nextInt();
        }
        Arrays.sort(arr,0,n);
        for(int i=0;i<n;i++){
            System.out.print(arr[i]+" ");
        }
    }
}

2.倒序排序
由于没有提供倒序排序的方法，所以可以使用遍历进行倒序排序

import java.util.Arrays;
import java.util.Scanner;

public class Sort {
    public static void main(String[] args) {
        Scanner s = new Scanner(System.in);
        System.out.println("输入需要排序的个数：");
        int n = s.nextInt();
        int[] arr = new int[n];
        for(int i=0;i<n;i++){
            System.out.println("输入需要排序的数字");
            arr[i] = s.nextInt();
        }
        Arrays.sort(arr,0,n);
        for(int i=0;i<n;i++){
            System.out.print(arr[n-i-1]+" ");
        }
    }
}

3.如果一个数组在初始化时已经赋值，那么只需要传入数组名即可，即：Arrays.sort(数组名)

int[] arr={45,32,6,2,5,7};
        Arrays.sort(arr);
        for(int i=0;i<arr.length;i++){
            System.out.print(arr[i]+" ");
        }

4.自定义对象排序
在开发项目中，有时API提供的方法不能满足实际需求，就需要自定义方法来进行，eg：先根据学号排序，学号一样，再根据年龄排序，年龄一样再根据姓名排序。。。
方法一：自定义类实现Comparable接口
Comparable接口对实现该接口的每个类的对象强加一个整体排序，这个排序称为类的自然排序（升序），该接口有且只有一个方法int compareTo(To)，compareTo方法称为自然比较方法。继承此接口需要实现该方法。compareTo返回值-1、0、1。

public class Sort1 {
    int x;
}
class cmp implements Comparable<Sort1>{
    public int compare(Sort1 a,Sort1 b){
        if(a.x<b.x){
            return 1;
        }else if(a.x==b.x){
            return 0;
        }else if(a.x>b.x){
            return -1;
        }
    }
}