Java实现快速排序算法的完整示例

首先，来看一下，快速排序的实现的动态图：

快速排序介绍：

快速排序，根据教科书说法来看，是冒泡排序的一种改进。

快速排序，由一个待排序的数组（array），以及找准三个变量：

• 中枢值（pivot）

• 左值（left）

• 右值（right）

根据中枢值（pivot）来做调整，将数组（array）分为三个部分：

• 第一部分：中枢值（pivot），单独数字构成，这个值在每次排序好的"最中间"；

• 第二部分：左边数组（由array的一部分组成），这个数组在第一部分 中枢值（pivot） 的"左边"，其中左边数组中的每一个值（不一定是排序好的，可能是乱序的），都要比中枢值和右边数组的值要小；

• 第三部分：右边数组（由array的一部分组成），这个数组在第一部分 中枢值（pivot）的"右边"，其中右边数组的每一个值（不一定是排序好的，可能是乱序的），都要比中枢值和左边数组的值要大
  

来源：https://segmentfault.com/a/1190000038444987