6.计数排序&桶排序

1.计数排序

https://www.cnblogs.com/bqwzx/p/11029264.html

   # 计数排序
    def CountSort(self, nums):
        maxmum, minmum = max(nums), min(nums)
        # max-min+1个桶,初始化为0
        a = [0 for _ in range(maxmum - minmum + 1)]
        for i in range(len(nums)):
            a[nums[i] - minmum] += 1
        k = 0
        print(a)
        for i in range(len(a)):
            while a[i] != 0:
                nums[k] = i + minmum
                k += 1
                a[i] -= 1

        return nums

2.桶排序

https://blog.csdn.net/qq_27124771/article/details/87651495

   # 桶排序
    def BucketSort(self, nums):
        maxmum, minmum = max(nums), min(nums)
        n=len(nums)
        bucketArr = [[] for _ in range((maxmum-minmum) // n + 1)]
        for i in nums:
            index=(i-minmum)//n
            bucketArr[index].append(i)
        nums.clear()
        for i in bucketArr:
            num=self.HeapSort(i)
            nums.extend(num)
        return nums

把数据划分成好几个子问题,然后采用堆排序。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值