【算法】C++用链表实现一个箱子排序附源代码详解

01 箱子排序 1.1 什么是分配排序？ 分配排序的基本思想：排序过程无须比较关键字，而是通过"分配"和"收集"过程来实现排序.它们的时间复杂度可达到线性阶：O(n)。 1.2 什么是箱子排序？ 箱子排序是分配排序的一种，箱子排序也称桶排序(Bucket Sort)，其基本思想是：设置若干个箱子，依次扫描待排序的记录 R[0]，R[1]，…，R[n-1]，把关键字等于 k 的记录全都装入到第 k

>>阅读原文<<