当前位置 博文首页 > 文章内容

    算法--快排

    作者: 栏目:未分类 时间:2020-07-02 18:03:19

    本站于2023年9月4日。收到“大连君*****咨询有限公司”通知
    说我们IIS7站长博客,有一篇博文用了他们的图片。
    要求我们给他们一张图片6000元。要不然法院告我们

    为避免不必要的麻烦,IIS7站长博客,全站内容图片下架、并积极应诉
    博文内容全部不再显示,请需要相关资讯的站长朋友到必应搜索。谢谢!

    另祝:版权碰瓷诈骗团伙,早日弃暗投明。

    相关新闻:借版权之名、行诈骗之实,周某因犯诈骗罪被判处有期徒刑十一年六个月

    叹!百花齐放的时代,渐行渐远!



    手动实现快排

    核心:对于增序,目标值target左边元素的值都小于target,右边元素的值都大于target,然后使用递归的方式使得每一位元素都有序

    def quicksort(nums:List[int], left:int, right:int):
        if left < right:
            # 为了方便,一般以左边元素为target,更好地方式的随机位置
            target = nums[left]
            low, high = left, right
            while low < high:
                while target <= nums[high] and low < high:
                    high -= 1
                nums[low] = nums[high]
                while target >= nums[low] and low < high:
                    low += 1
                nums[high] = nums[low]
                
            nums[low] = target
            quicksort(nums, left, low - 1)
            quicksort(nums, low + 1, right)