今天学习了Python的快速排序。快速排序不是最稳定,但是它是最快的排序方法。其平均时间复杂度为O(nlogn),空间复杂度为O(1)。它的算法是随机选择一个元素,比它小的元素放在左边,比它大的元素放在它右边,然后再分别对左边的列表和右边的列表进行快速排序。
备注:相关代码如下:

图片发自简书App
今天学习了Python的快速排序。快速排序不是最稳定,但是它是最快的排序方法。其平均时间复杂度为O(nlogn),空间复杂度为O(1)。它的算法是随机选择一个元素,比它小的元素放在左边,比它大的元素放在它右边,然后再分别对左边的列表和右边的列表进行快速排序。
备注:相关代码如下: