八大排序——快速排序及性能分析

快速排序（quick sort） 一、快速排序： 它采用了 分治的策略 。 分治法(Divide-and-ConquerMethod)的基本思想 ：将 原问题分解为若干个规模更小但结构与原问题类似的子问题 。递归地解这些子问题，而后将这些子问题的解组合为原问题的解。 快速排序的基本思想： ①从数列中挑出一个元素（通常是数组中的第一个数或者最后一个数），称为 "基准"（pivot） ； ②从新排序数

>>阅读原文<<