python实现快速排序

快速排序，通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

其原理是：从序列中找出一个基准元素，然后大于该元素的放到一边，小于该元素的放到另一边形成分区；然后在分别冲大小分区中再找基准再分别分出相对大小分区，这样递归的完成快速排序。

python实现如下：

其他的一些实现：

快排故名思意在于一个快字，也就是这种算法可以通过一些方式提高速度，如使用并行的元素分区，或者在超大数据中使用多机进行联合排序，或者将两个分区拆分为更多分区，还有很多可以深入的地方。