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

发布时间：2024年01月14日

?核心代码：

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

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

下图就是效果展示：

文章来源:https://blog.csdn.net/sqm_C/article/details/135580708
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
最新文章