题解 | #排序#

一开始用的冒泡排序时间超了。。。，快速排序可以：
public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
* 将给定数组排序
* @param arr int整型一维数组 待排序的数组
* @return int整型一维数组
*/
public int[] MySort (int[] arr) {
fastSort(arr,0,arr.length -1);
return arr;
}

public void fastSort(int [] arr,int l,int r){
    if (l >= r ){
        return;
    }
    int begin = l;
    int end = r;
    int center = arr[begin];
    int temp;
    while (l<r) {
        while (r > l) {
            if (arr[r] < center) {
                break;
            }
            r--;
        }
        while (l < r) {
            if (arr[l] > center) {
                break;
            }
            l++;
        }
        temp = arr[r];
        arr[r] = arr[l];
        arr[l] = temp;
    }
    temp = arr[begin];
    arr[begin] = arr[l];
    arr[l] = temp;
    fastSort(arr,begin,l-1);
    fastSort(arr,l+1,end);
}

}