快速排序、归并排序、堆排序：递推实现详解

快速排序、归并排序和堆排序都可以使用递推实现。

'快速排序'是一种分治算法，通过选择一个基准元素，将数组分为两个子数组，其中一个子数组的所有元素都小于基准元素，另一个子数组的所有元素都大于基准元素。然后递归地对两个子数组进行快速排序。可以使用递推实现快速排序，通过维护一个待处理子数组的栈，不断将子数组分割直到栈为空。

'归并排序'是一种分治算法，通过将数组分成两个子数组，然后递归地对两个子数组进行归并排序，最后将两个有序的子数组合并成一个有序的数组。可以使用递推实现归并排序，通过维护一个待处理子数组的队列，不断将子数组两两合并直到队列中只剩下一个有序的数组。

'堆排序'是一种基于堆的排序算法，通过将数组构建成一个大顶堆或小顶堆，然后将堆顶元素与数组末尾元素交换，并对剩余的堆进行调整，重复此过程直到整个数组有序。可以使用递推实现堆排序，通过维护一个待处理元素的堆，不断调整堆的结构和元素位置直到堆为空。