如何将归并、快速排序的非递归实现改写成长尾？

本文共计4410个文字，预计阅读时间需要18分钟。

我在之前的博客中写过归并排序和快速排序的递归实现，最近又理解了归并排序和快速排序的非递归实现。写下这篇博客，检测自己是否还有不理解的地方。快速排序的递归实现+

我在之前的博客中写过归并排序和快速排序的递归实现，最近了解到了归并排序和，快速排序的非递归实现，写下这篇博客检测自己是否还有不懂的地方。

快速排序的递归实现

首先要知道快速排序的递归实现思路是先确定一个key，然后使用挖坑法，双指针法或是前后指针法，将数组分为三个部分，将key放到中间，然后递归左半部分和右半部分，递归结束的条件也就是当递归的区域不存在时或递归区域为一个数时停止。

双指针法实现

首先双指针法的思路也就是使用两个指针一个指向的是左端一个指向的是右端，然后选取key，一般而言key的选取是最左端或是最右端的数据。对于双指针法而言你选取key的位置不同你下面要进行的处理也是不同的。