讨论/《图解算法数据结构》 - 剑指 Offer 40 题目解析/
《图解算法数据结构》 - 剑指 Offer 40 题目解析
共 6 个回复

哈喽,把 k 设置为 7 再试试,如果 k < 7 ,只会完成一部分的排序~

1

哈喽,如果要交换这两行,需要将基准数改为 数组最右边的元素,这样才是对称的;本质上是因为最后需要将基准数和相遇位置元素进行交换,来保证哨兵操作的正确性

while (i < j && arr[j] >= arr[l]) j--;
while (i < j && arr[i] <= arr[l]) i++;

这两行代码可以交换吗?

希望作者答疑,谢谢!

可以,时间复杂度不是最优~

能直接用sort函数么

这个数组[5,2,4,1,3,6,0]用快排结果为

[0,1,2,4,3,5,6],怎么回事