好，所以我才刚刚开始在学校学习排序算法。我认为我很了解快速排序的概念，因为我可以在一张纸上执行它。但是，有了一张纸，我知道什么时候停止，那是数组排序的时间。但是，如果我一直检查数组以查看是否已排序，这违背了快速排序的目的（我认为）是（不是我想）检查递归是否对它进行了很多次排序。当按定义对数组进行排序或是否有其他终止方法时，我是否必须保持递归直到数组中仅剩1个元素？
好，所以我才刚刚开始在学校学习排序算法。我认为我很了解快速排序的概念，因为我可以在一张纸上执行它。但是，有了一张纸，我知道什么时候停止，那是数组排序的时间。但是，如果我一直检查数组以查看是否已排序，这违背了快速排序的目的（我认为）是（不是我想）检查递归是否对它进行了很多次排序。当按定义对数组进行排序或是否有其他终止方法时，我是否必须保持递归直到数组中仅剩1个元素？