题目描述

快速排序是一种基于分治思想的排序算法。它选择一个基准元素，将数组分为两部分：比基准小的元素放在左边，比基准大的元素放在右边，然后递归地对左右两部分进行排序。平均时间复杂度为O(nlogn)，最坏情况为O(n²)。