1-034-十大排序算法之快速排序

1.题目

 

 

 

2.解法

快速排序的算法思想是：

通过一趟排序将待排序序列分割成两个子序列，其中一个子序列的元素都比另一个子序列的元素小。
然后对两个子序列分别进行快速排序，直到所有元素都有序。
快速排序的关键是选择一个合适的基准元素，将其放在正确的位置，并以此划分子序列。
选择基准元素的方法有多种，如固定位置、随机位置、三数取中等。
快速排序的时间复杂度平均为O (nlogn)，最坏为O (n^2)，空间复杂度为O (logn)。

 

 

3.总结