学习日记-05-关于 快速排序

快速排序运用了递归的思想--分而治之（divide and conquer）时间复杂度O(N*logN)

分而治之一般有两个步骤：

1）找到一个基线条件。这是不再调用自己的条件，尽量简单。

2）分解问题，分解成规模较小的相同问题，直到满足基线条件。

快速排序的思想是将数组分成两个部分：比基准元素小的和比基准元素大的，然后对分小后的部分继续分小，直到只剩下一个元素。