快速排序

快速排序(Quick Sort)

2.1算法简介

快速排序是由东尼·霍尔所发展的一种排序算法。其基本思想是基本思想是，通过一趟排序将待排记录分隔成独立的两

部分，其中一部分记录的关键字均比另一部分的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列

有序。

2.2GIF动态图演示

2.3时间复杂度与空间复杂度

最差时间复杂度：O(N^2) 

最优时间复杂度：O(NlogN) 

平均时间复杂度：O(NlogN)

空间复杂度：与具体的实现策略有关