基數(cardinality)排序算法

基數排序是箱排序的改進和推廣。ios 一、基數排序的基本思想git 箱排序也稱爲桶排序(Bucket Sort)，其基本思想是：設置若干箱子，依次掃描待排序的記錄R[0],R[1],R[2]...R[n]，把關鍵字等於k的記錄所有裝入到第k個箱子裏(分配)，而後按序號一次將各非空的箱子收尾鏈接起來(收集)。算法 例如，要將一副混洗的52張撲克牌按點數A<2<...<J<Q<K排序，需設置13個"箱

>>阅读原文<<