快速排序的时间复杂度 快速排序

近日来大家对于快速排序比较感兴趣，那么今天小D也是特地在网上收集了一些关于快速排序的话题，那么感兴趣的小伙伴可以看下下面的内容哦。

1、快速排序(QuickSort)是一种有效的排序算法。

2、虽然算法在最坏的情况下运行时间为O(n^2)，但由于平均运行时间为O(nlogn)，并且在内存使用、程序实现复杂性上表现优秀，尤其是对快速排序算法进行随机化的可能，使得快速排序在一般情况下是最实用的排序方法之一。

3、快速排序被认为是当前最优秀的内部排序方法。

本文到此结束，希望对大家有所帮助。