终结快速排序错误做法

98 阅读1分钟

背景

看了好多篇快排文章,发现都是start和end填坑,然后pivot跟相遇点交换

实验

经实验验证:快排是交换

这里以第一个数为pivot

假如是交换

我们看下

快排 (4).png

总结

快排是交换,不是填空