交换排序之--快速排序

最新推荐文章于 2022-09-08 23:21:21 发布

大团子

最新推荐文章于 2022-09-08 23:21:21 发布

阅读量258

点赞数

分类专栏：排序

本文链接：https://blog.csdn.net/u010726692/article/details/76618393

版权

本文探讨了快速排序算法的应用，包括如何使用快速排序对数组进行奇偶排序以及如何找到数组中的第k个最大元素。通过实例解析了快速排序的实战技巧。

摘要由CSDN通过智能技术生成

https://leetcode-cn.com/submissions/detail/24124350/

class Solution(object):

    def sortArray(self, nums):
# ------------------------------------------------------------------------  
       
        def partition(data, low, high):     # partition时间复杂度: --O(n)
            i, j = low, high
            base = data[low] # base的选择对划分会有影响，有序时最坏O(n^2)，斜树
            while i < j: #选择与基准相反的方向开始