第 1 节 快速排序的基本思想

这一节我们要介绍在算法领域大名鼎鼎的一个算法：快速排序。正如它的名字一样，「快速排序」因它优秀的排序性能而闻名。但事实上，实现一个性能良好的快速排序并不是一件容易的事情。

快速排序也是使用「分治思想」实现的一种排序算法。但「归并排序」不同的是：快速排序首先想方设法通过排定一个元素，并且在排定这个元素的同时，对整个数组也做了一次划分，这个过程叫做 切分。

我们先向大家介绍什么是「切分」。

---

作者：liweiwei1419 链接：https://suanfa8.com/quick-sort/introduction 来源：算法吧 著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。