利用快速排序算法将读入的n个数从小到大排序后输出。 （C++选手请不要试图使用STL，虽然你可以使用sort一遍过，但是你并没有掌握快速排序算法的精髓。） 本题为函数题，只需要提交函数即可 c/c++： void QuickSort(int a[],int l,int r) { } java： public static void QuickSort(int[] a,int l,int r) { } 输入 输出

好的，我会为您解答这个问题。

这道题要求我们使用快速排序算法对输入的n个数从小到大排序后输出，我们需要实现一个QuickSort函数来完成这个任务。下面是C++实现的代码：

void QuickSort(int a[], int l, int r) {
    if (l < r) {
        int i = l, j = r, x = a[i];
        while (i < j) {
            while (i < j && a[j] >= x) j--;
            if (i < j) a[i++] = a[j];
            while (i < j && a[i] < x) i++;
            if (i < j) a[j--] = a[i];
        }
        a[i] = x;
        QuickSort(a, l, i - 1);
        QuickSort(a, i + 1, r);
    }
}

这个函数的实现利用了快速排序的思想，即选取一个基准值，将小于基准值的放到基准值左边，大于基准值的放到基准值右边，然后递归地对左右两边进行排序。这里的基准值选取的是第一个数。

在函数内部，我们首先判断左右指针是否相遇，如果没有相遇，则进行一次排序。排序的过程中，我们从右侧开始找到第一个小于基准值的数，将其移动到左侧；然后从左侧开始找到第一个大于等于基准值的数，将其移动到右侧。这个过程会一直进行下去，直到左右指针相遇。最后，将基准值放到指针相遇的位置，然后递归地对左右两边进行排序。

最后，我们在主函数中读入n个数，调用QuickSort函数进行排序，然后输出结果即可。