Data Structures and Algorithm Analysis in C,Second Edition 数据结构c语言描述 之 基数排序
虽然bucket[8]里面没有数,但是下标8同样对应着tmp[8],同样,bucket[9]也对应tmp[9],一个空占一个数,而tmp[9]里面有两个数!for循环要注意,必须得从n-1开始,而不是从0开始. 因为我们存数是先存1再存2的,而从桶里面取数是无法做到先取1再取2的,只能先取2再取1,所以要倒着来取;基数排序实际上是位排序,但不是二进制位,而是十进制位.所谓基数排序也叫桶排序,若有N个数,则设有N个桶,将数字的每一位放进对应的桶下标,以此来进行排序,但是注意,并不是每个桶都有数放进去的.
原创
2023-05-11 23:59:39 ·
127 阅读 ·
0 评论