摘要：蒟蒻来水一篇博文方便复习参考 快速排序 快速排序的基本原理：随机选择一个基点，将比基点大的元素放在基点左侧，将比基点小的元素放在基点右侧。然后再分别只看基点左侧和右侧，重复上述过程。 由于其利用了分治思想，在平均状态下其时间复杂度为O（nlogn）. 基本代码如下： #include<bits/st 阅读全文