算法桶排序

Posted 九师兄

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了算法桶排序相关的知识,希望对你有一定的参考价值。

本文为博主九师兄(QQ:541711153 欢迎来探讨技术)原创文章,未经允许博主不允许转载。

1.概述

视频地址:https://www.bilibili.com/video/BV1E4411H73v?p=74

基数排序(桶排序)介绍:

  1. 基数排序(radixsort)属于“分配式排序”(distributionsort) ,又称“桶子法”(bucket sort)或binsort, 顾名思义,它是通过键值的各个位的值,将要排序的元素分配至某些“桶”中,达到排序的作用
  2. 基数排序法是属于稳定性的排序,基数排序法的是效率高的稳定性排序法
  3. 基数排序(Radix Sort)是桶排序的扩展
  4. 基数排序是1887年赫尔曼何乐礼发明的。它是这样实现的:

以上是关于算法桶排序的主要内容,如果未能解决你的问题,请参考以下文章

算法之排序算法——桶排序

趣味算法-桶排序

算法:排序之桶排序和基数排序

排序算法——桶排序

排序算法 -- 桶排序

排序算法之桶排序