快速排序在C++

代码说明：

快速排序是最受欢迎的因为它是不难实现，适用于各种不同类型的输入数据，并速度比任何其他在典型应用程序中的排序方法。它是的地方 （使用只有一个小的辅助堆栈），需要时间正比于 N log N 对平均的 N 对项目排序，并且有极短的内环。快速排序是分而治之的排序方法。它的工作原理数组分成两部分，然后独立排序部分。