简要介绍快速排序的实现和时间复杂度。

 private static int nums[];//待排序的数组
 public static void QuickSort(int low,int high){
    //进行安全性检查
    if(low>=high||nums.length<2){
        return;
    }
    int i = low;//定义左边界
    int j = high;//定义右边界
    int member = nums[low];//以数组的最左边当做 基准
    while(i!=j){
        //从右到左进行扫描，寻找比基准member小的元素，并记录于下标j中
        while(nums[j]>=member && i<j){
            j--;
        }
        //从右到左进行扫描，寻找比基准member大的元素，并记录于下标j中
        while(nums[i]<=member && i<j){
            i++;
        }
        //此时 i j 已经定位到相应的元素的下标
        if(i<j){
            //进行对 i j 下标的元素进行交换
            nums[i] += nums[j];
            nums[j] = nums[i]- nums[j];
            nums[i] = nums[i]- nums[j];
        }
    }
    //一次划分结束
    //当i=j的时候，要把 基准和当前的下标的元素进行交换
    //基准，也就是nums[low]里面放的就是基准元素
    nums[low] += nums[i];//此时i和j相等
    nums[i] = nums[low] - nums[i];
    nums[low] = nums[low] - nums[i];
    //下面分别对基准的左边和右边进行划分
    QuickSort(low,i-1);//对基准的左边进行划分
    QuickSort(i+1,high);//对基准的右边进行划确定分
 }