原理：
快速排序使用分而治之来获得与归并排序相同的优点，而不使用额外的存储。快速排序首先选择一个值，称为枢轴值，一般选择使用列表的第一项作为枢轴值。它的作用是帮助拆分列表。枢轴值属于最终排序列表的实际位置，将用于将列表划分为快速排序的后续调用。分区从通过列表中剩余项目的开始和结束处定位两个位置标记。
代码实现：
版权声明：本文为weixin_41362649原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接和本声明。
原理：
快速排序使用分而治之来获得与归并排序相同的优点，而不使用额外的存储。快速排序首先选择一个值，称为枢轴值，一般选择使用列表的第一项作为枢轴值。它的作用是帮助拆分列表。枢轴值属于最终排序列表的实际位置，将用于将列表划分为快速排序的后续调用。分区从通过列表中剩余项目的开始和结束处定位两个位置标记。
代码实现：