快速排序介绍

快速排序（Quicksort）是对冒泡排序（简要介绍冒泡排序_keda_1093的博客-CSDN博客）的一种改进算法。由C. A. R. Hoare在1960年提出。该算法使用广泛、效率很高，是最重要的排序算法之一。

看看大佬的：图解快速排序（C++实现）_快速排序c++实现_MagnumLu的博客-CSDN博客

这个算法的算法复杂度基本都是的，当然也有坏的情况：

 虽然快速排序的算法复杂度简单，但是也有弊端，对比冒泡排序来说（冒泡排序是稳定的），快速排序是不稳定的，但是快速排序基本上被认为是相同数量级的所有排序算法中，平均性能最好的。