贵有恒何必三更眠五更起 最无益只怕一日曝十日寒
快速排序的算法思想是:
通过一趟排序将待排序序列分割成两个子序列,其中一个子序列的元素都比另一个子序列的元素小。然后对两个子序列分别进行快速排序,直到所有元素都有序。快速排序的关键是选择一个合适的基准元素,将其放在正确的位置,并以此划分子序列。选择基准元素的方法有多种,如固定位置、随机位置、三数取中等。快速排序的时间复杂度平均为O (nlogn),最坏为O (n^2),空间复杂度为O (logn)。
Copyright @ 2024 白露~ Powered by .NET 8.0 on Kubernetes Powered by: .Text and ASP.NET Theme by: .NET Monster