C语言实现快排核心思想（双指针法）

 核心代码：

这就是每一趟快排的实现代码，由上面的动图，我们能知道前后指针法的核心是玩好cur和prev这两个指针，具体的逻辑是cur找比key小的值，找到就prev++，然后prev和cur的值就进行交换，但是总不能自己跟自己交换吧，这就是多此一举了，所以我们在代码中的if语句里多加一个判断，++prev不能等于cur；如果cur遇到比key大的值prev就不动，cur++。

最后我们再把prev跟key的值进行交换，并更新一下key的值，这个key就是我们的下一趟的头和尾。

下图就是效果展示：