Quick Sort的兩種實現方法---Python

1.思想： 取一個參考值，讓序列全部的元素排序後，左側子序列的值都比參考值小，右側子序列的值都比參考值大。html 分別對左側和右側的子序列作1中的遞歸操做。python 基於上述思想，經常使用的實現方法有兩種，一種是簡單、容易理解的Lomuto scheme，另外一種是效率更高的Hoare scheme。下面的代碼參考自維基百科的僞代碼實現，不清楚的能夠移步維基，仔細研究。數組 2.Lomuto

>>阅读原文<<