快速排序

综合性能最优的一种排序方法

简介

1. 以列首元素v为基准，从前往后直到发现a[i]>v,从后往前找直到发现a[j]<v，i，j元素互换位置。
2. 重复以上互换过程，直到i>=j。
3. 0与j元素互换，整个序列被分为了三部分，a[:j-1]<v, a[j]=v, a[j+1:]>v。
4. 分别对前后两个部分，重复以上三个步骤。