通过本文主要向大家介绍了python排序算法,快速排序算法 python,python中排序算法,python中冒泡排序算法,python实现聚类算法等相关知识,希望对您有所帮助,也希望大家支持linkedu.com www.linkedu.com
QUICKSORT(A, p, r)是快速排序的子程序，调用划分程序对数组进行划分，然后递归地调用QUICKSORT(A, p, r)，以完成快速排序的过程。快速排序的最差时间复杂度为O(n2)，平时时间复杂度为O(nlgn)。最差时间复杂度的情况为数组基本有序的时候，平均时间复杂度为数组的数值分布较为平均的时候。在平时情况下快速排序跟堆排序的时间复杂度都为O(nlgn)，但是快速排序的常数项较小，所以要优于堆排序。
PARTITION(A, p, r)
</div> </div>
PARTITION(A, p, r)
</div> </div>