题解 | #排序#

public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     * 将给定数组排序
     * @param arr int整型一维数组 待排序的数组
     * @return int整型一维数组
     */
    public int[] MySort (int[] arr) {
        // write code here
        quickSort(arr,0,arr.length-1);
        return arr;
    }
    
    public void quickSort(int[] arr,int left,int right){
        if(left < right){
            int i = left;
            int j = right;
            int temp = arr[i];
            
            while(i != j){
                while(i < j && arr[j] >= temp){
                    j--;
                }
                if(i<j){
                    arr[i++] = arr[j];
                }

                while(i < j && arr[i] <= temp){
                    i++;
                }
                if(i<j){
                    arr[j--] = arr[i];
                }
            }
            arr[i] = temp;
            quickSort(arr,left,i-1);
            quickSort(arr,i+1,right);
        }
    }
}