排序和查找

public static void main(String[] args) {
    int[] x = {3, 5, 1, 0, 2, 7, 6, 7, 9};
    quicSort(x, 0, x.length - 1);
    System.out.printf(Arrays.toString(x));
}
public static void quicSort(int[] a, int start, int end) {
    if (start > end) {
        //如果只有一个元素，就不用再排下去了
        return;
    } else {
        //如果不止一个元素，继续划分两边递归排序下去
        int partition = divide(a, start, end);
        quicSort(a, start, partition - 1);
        quicSort(a, partition + 1, end);
    }
}
public static int divide(int[] a, int start, int end) {
    //每次都以最右边的元素作为基准值
    int base = a[end];
    //start一旦等于end，就说明左右两个指针合并到了同一位置，可以结束此轮循环。
    while (start < end) {
        while (start < end && a[start] <= base)
            //从左边开始遍历，如果比基准值小，就继续向右走
            start++;
        //上面的while循环结束时，就说明当前的a[start]的值比基准值大，应与基准值进行交换
        if (start < end) {
            //交换
            int temp = a[start];
            a[start] = a[end];
            a[end] = temp;
            //交换后，此时的那个被调换的值也同时调到了正确的位置(基准值右边)，因此右边也要同时向前移动一位
            end--;
        }
        while (start < end && a[end] >= base)
            //从右边开始遍历，如果比基准值大，就继续向左走
            end--;
        //上面的while循环结束时，就说明当前的a[end]的值比基准值小，应与基准值进行交换
        if (start < end) {
            //交换
            int temp = a[start];
            a[start] = a[end];
            a[end] = temp;
            //交换后，此时的那个被调换的值也同时调到了正确的位置(基准值左边)，因此左边也要同时向后移动一位
            start++;
        }
    }
    //这里返回start或者end皆可，此时的start和end都为基准值所在的位置
    return end;
}

public static void bubbleSort(int[] arr) {
    //一定要记住判断边界条件，很多人不注意这些细节，面试官看到你的代码的时候都懒得往下看，你的代码哪个项目敢往里面加？
    if (arr == null || arr.length < 2) {
        return;
    }
    //需要进行arr.length趟比较
    for (int i = 0; i < arr.length - 1; i++) {
        //第i趟比较
        for (int j = 0; j < arr.length - i - 1; j++) {
            //开始进行比较，如果arr[j]比arr[j+1]的值大，那就交换位置
            if (arr[j] > arr[j + 1]) {
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
}

public static void selectionSort(int[] nums) {
    if (nums == null || nums.length < 2) {
        return;
    }
    for(int i = 0; i < nums.length - 1; i++) {
        for(int j = i + 1; j < nums.length; j++) {
            if(nums[i] > nums[j]) {
                swap(nums, i, j);
            }
        }
    }
}
public static void swap(int[] arr, int i, int j) {
    int temp = arr[i];
    arr[i] = arr[j];
    arr[j] = temp;
}