为啥我这个快速排序不输出啊，求解答

Question

Answer 1

你这个快速排序没有写完，你看你这个代码，我发现了快速排序部分的几个问题，首先可以把递归看成是一种特殊的循环，他也需要跳出条件，就是循环截至的条件，你看，你这个递归什么时候停止呢，对不？所以你要在你的递归开始前写一个停止条件，就是begin<end就是条件，不然你这 i 要减一的，最后肯定就发生了段错误，
还有一个就是，快速排序的每一趟都会把排序的数组分为两部分，一部分是比基准值大的部分，另一部分是比基准值小的部分，所以说你当 i 移动到第一个比基准值大的数据之后就需要把这个值放到 j 的位置，同理当 j 遇到第一个比它小的位置时就需要把它放到 i 的位置，你看你的循环里只操作了我说的后半句，前半句没有操作，所以说你需要在大循环里的第一个小循环也就是第二个while后面再写个if交换两个值
快速排序实际上也不用交换两个数，当然交换肯定也没问题，但是实际上你覆盖了就好，你可以最开始把基准值用一个变量表示，然后他就到最后还能直接用，结果如下：