快速排序的核心思想

快速排序的核心思想是什么？

---

快速排序选择一个基准值，通过分区操作把小于基准的元素放一边，大于基准的元素放另一边。

分区完成后，基准值处在最终正确位置，再递归处理左右区间。