Quick Sort的两种实现方法---Python

1.思想： 取一个参考值，让序列全部的元素排序后，左侧子序列的值都比参考值小，右侧子序列的值都比参考值大。html 分别对左侧和右侧的子序列作1中的递归操做。python 基于上述思想，经常使用的实现方法有两种，一种是简单、容易理解的Lomuto scheme，另外一种是效率更高的Hoare scheme。下面的代码参考自维基百科的伪代码实现，不清楚的能够移步维基，仔细研究。数组 2.Lomuto

>>阅读原文<<