C++基础笔记之五：快速排序

C++经典算法：快速排序

基本思路：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

头文件与主函数如下：

          

        

快速排序子函数：

        

输出结果：

        

快速排序时间复杂度：O(nlogn)，是一种不稳定的排序方法。

声明：本人能力有限，算法可能不够精简，算法思路仅作参考。