【JAVA】快速排序

输入字符串数组 ，转化为整数数组进行排序

public class StringQuicksort {
    public static void main(String[] args) {
        String str = "10 9 30 15 20 90 100 52 64 80";
        //根据空格分割成字符数组
        String[] strArr = str.split(" ");

        //定义一个strArr.length长度的int数组
        int[] arr = new int[strArr.length];
        //进行类型转换
        for (int i = 0; i < strArr.length; i++) {
            int number = Integer.parseInt(strArr[i]);
            arr[i] = number;
        }

        quickSort(arr, 0, arr.length - 1);

        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i] + " ");
        }
    }

    public static void quickSort(int[] arr, int i, int j) {
        //递归出口
        if (i > j) {
            return;
        }
        //定义两个变量记录查找的范围
        int start = i;
        int end = j;

        //记录基准数
        int baseNumber = arr[i];
        //利用循环找到要交换的数字
        while (start != end) {
            //右边依次往左递减
            while (baseNumber <= arr[end] && start < end) {
                end--;
            }
            //左边依次往右递增
            while (baseNumber >= arr[start] && start < end) {
                start++;
            }
            //如果满足条件则交换
            if (start < end) {
                int temp = arr[end];
                arr[end] = arr[start];
                arr[start] = temp;
            }

        }
        //最后将基准为与i和j相等位置的数字交换
        arr[i] = arr[start];
        arr[start] = baseNumber;
        //递归调用基准数左边数组
        quickSort(arr, i, end - 1);
        //递归调用基准数右边数组
        quickSort(arr, end + 1, j);
    }
}