快速排序什么

快速排序是一种基于分治思想的排序算法。它选择一个基准点，将待排序的元素分为左右两部分，其中左边的元素小于基准点，右边的元素大于基准点。然后，对左右两部分递归地进行快速排序，最后将左右两个已排序的部分合并起来。由于快速排序的平均时间复杂度为O(nlogn)，且常数因子较小，因此是常用的排序算法之一。