C++快速排序

快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略，通常称其为分治法(Divide-and-ConquerMethod)。

快速排序动画

快速排序图片

排序方法          如图所示

先把数字现象成一堆卡片

1. 选一张“基准”卡片：首先，你从这堆卡片中随机挑出一张，这张卡片就是你的“基准”。

2. 分开两堆：然后，把剩下的卡片分成两堆——一堆比“基准”小，另一堆比“基准”大。这样做完后，“基准”卡片实际上就已经放到了正确的位置上，因为所有比它小的都在左边，所有比它大的都在右边。

3. 重复上面的过程：接着，对左边那堆小卡片和右边那堆大卡片重复这个过程。也就是说，对每堆卡片都选一个新的“基准”，然后再次分开它们࿰