2022年8月3日
#Leetcode 912 Sort an Array 快排 改进
摘要： 改进版快排，pivot 不再是左边第一个元素，而是正中间元素（或者随机）。 有一个比较坑的地方就是，在每一趟双指针完成所有交换后，需要判断 pivot 需不需要被交换。 比如 test case 1 2 4 3，第一趟开始时 pivot 是 2， 先动右边的指针 j, 找到第一个比 2 小的数也就是 阅读全文
posted @ 2022-08-03 00:06 bw98 阅读(31) 评论(0) 推荐(0) 编辑