本文详细介绍了快速排序算法，基于分治思想，其平均时间复杂度为O(nlogn)，但在最坏情况下（如待排序数组完全逆序时），时间复杂度降为O(n^2)。
1. 快速排序（分治思想）
时间复杂度：O(n logn):
最坏：O(n^2)，如目标为升序，待排为降序，每次选择首元素为枢轴，则每一次只有一个元素放到正确位置上，n*(n-1)
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
