[数据结构与算法]【算法】桶排序

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

1.概述

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

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

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

了解本专栏 订阅专栏 解锁全文