快速排序（QuickSort）

//快速排序的奥义在于：
//1.取基数
//2.交换位置
//3.根据基数的分割，大小区各自进行一次排序
class QuickSort {
    void QuickSort(int R[], int lo, int hi){
        int i = lo, j = hi;
        int temp;
        if(i < j){
            temp = R[i];
            while (i != j)
            {
                while(j > i && R[j] >= temp)-- j;//当右边数大于基数则会--j继续右向左检查大小
                R[i] = R[j];//当右边的数小于基数时，则会将高位的数置换到低位
                while(i < j && R[i] <= temp)++ i;//当左边数小于基数则会++i继续左向右检查大小
                R[j] = R[i];//当左边的数大于基数时，则会将低位的数置换到高位
            }
            R[i] = temp;//基数定位，当前的i这个位置就属于基数所在的中位，
            // 接下来会根据这个基数下标位置继续进行大小区划分排序
            //不断二分排序下去
            QuickSort(R, lo, i - 1);//小于基数区

            QuickSort(R, i + 1, hi);//大于基数区
        }
    }
}