欢迎来到飞鸟慕鱼博客，开始您的技术之旅！

什么是快速排序？

答：最终其时间复杂度为O (n^2)。 空间复杂度也为O (logn)。 快速排序是一种不稳定的排序方法。 文本与公式书写使用typora，但是typora不支持公式左对齐，所以写出来比较难看。

快速排序的空间复杂度是多少？

答：快速排序只是使用数组原本的空间进行排序，所以所占用的空间应该是常量级的，但是由于每次划分之后是递归调用，所以递归调用在运行的过程中会消耗一定的空间，在一般情况下的 空间复杂度 为 O (logn) ，在最差的情况下，若每次只完成了一个元素，那么空间复杂度为 O (n) 。快速排序时间复杂度和冒泡排序一样吗？

答：但是快速排序在最坏情况下的 时间复杂度 和冒泡排序一样，是 O (n 2) ，实际上每次比较都需要交换，但是这种情况并不常见。 我们可以思考一下如果每次比较都需要交换，那么数列的平均时间复杂度是 O (nlogn) ，事实上在大多数时候，排序的速度要快于这个平均时间复杂度。

快速排序的时间性能取决于什么？

标签：复杂度时间情况排序O

声明：无特别说明，转载请标明本文来源！

飞鸟慕鱼技术博客网站专注于提供最新的PHP编程和前端技术资讯。在这里找到有关PHP语言的最新动态、**实践、技巧和教程。