C语言实现快排核心思想(双指针法)

 核心代码:

C语言实现快排核心思想(双指针法)_第1张图片

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

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

C语言实现快排核心思想(双指针法)_第2张图片

下图就是效果展示:

C语言实现快排核心思想(双指针法)_第3张图片

你可能感兴趣的:(c语言,开发语言)