nycsde

快速排序

首先选一个基准 pivot,然后过一遍数组,

  • 把小于 pivot 的都挪到 pivot 的左边,
  • 把大于 pivot 的都挪到 pivot 的右边。

这样一来,这个 pivot 的位置就确定了,也就是排好了 1 个元素。

然后对 pivot 左边

分类:

技术点:

相关文章:

  • 2022-02-15
  • 2022-02-11
  • 2022-02-07
  • 2021-06-25
  • 2021-09-03
  • 2022-01-22
猜你喜欢
  • 2021-09-10
  • 2021-11-29
  • 2022-12-23
  • 2022-01-26
  • 2021-08-14
  • 2022-12-23
  • 2021-01-09
相关资源
相似解决方案