数据结构之美------------快速排序 （Python）---------------------------------------------------- 落雨成风

在我们常用的数据结构中，有八种排序方法，分别是：冒泡排序，快速排序，插入排序，归并排序，交换排序，希尔排序，基数排序，桶排序， 由于面试被问到了快排的思路，因此特地做下总结： 快速排序：它是由冒泡排序改进得到的一种新算法， 基本思路：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进

>>阅读原文<<