基于双向链表的基数排序

【文件属性】：

文件名称：基于双向链表的基数排序

文件大小：2KB

文件格式：JAVA

更新时间：2021-07-25 04:46:40

基数排序 双向链表 java算法 排序算法

基数排序(radix sort)又称桶排序（bucket sort），相对于常见的比较排序，基数排序是一种分配式排序，需要将关键字拆分成数字位。并且按照数字位的值对数据项进行排序，这种方法不需要进行比较操作。 为了尽可能少的消耗复制时占用的空间，桶的数据结构选择链表，为了构造队列，选择使用双向列表。