思路:将数放到桶内,先将桶内排序,再整体排序。用链表数组表示桶,然后用(元素值 + k)/(k+1)来定位插入哪个桶里
k 个桶,最后一个桶用来放最大值,只有 k - 1 个跨度,这 k - 1 个跨度对应 k - 1 个桶。
数对应的桶的下标为 (元素值 + k)/(k+1)
1.遍历原始数组 arr 找到最大值和最小值,确定桶数 k2.对桶内的数做排序3.遍历所有的桶,输出结果
[培训]内核驱动高级班,冲击BAT一流互联网大厂工作,每周日13:00-18:00直播授课
Editor 灵魂画手,最后一张图,我假装看懂了[em_85]