基数(cardinality)排序算法

基数排序是箱排序的改进和推广。ios 一、基数排序的基本思想git 箱排序也称为桶排序(Bucket Sort)，其基本思想是：设置若干箱子，依次扫描待排序的记录R[0],R[1],R[2]...R[n]，把关键字等于k的记录所有装入到第k个箱子里(分配)，而后按序号一次将各非空的箱子收尾链接起来(收集)。算法 例如，要将一副混洗的52张扑克牌按点数A<2<...<J<Q<K排序，需设置13个"箱

>>阅读原文<<