【摘要】快速排序(Quick Sort) 一、核心思想 快速排序是实际工程中应用最广泛的排序算法,它的设计哲学可以概括为一个词——分治(Divide and Conquer)。 核心思路:选一个元素作为基准(pivot),把数组分成"比 pivot 小"和"比 pivot 大"两部分,然后对这两部分各自递归 阅读全文