思路:将数放到桶内,先将桶内排序,再整体排序。用链表数组表示桶,然后用(元素值 + k)/(k+1)来定位插入哪个桶里
k 个桶,最后一个桶用来放最大值,只有 k - 1 个跨度,这 k - 1 个跨度对应 k - 1 个桶。
数对应的桶的下标为 (元素值 + k)/(k+1)
1.遍历原始数组 arr 找到最大值和最小值,确定桶数 k2.对桶内的数做排序3.遍历所有的桶,输出结果
[招生]科锐逆向工程师培训(2024年11月15日实地,远程教学同时开班, 第51期)
Editor 灵魂画手,最后一张图,我假装看懂了[em_85]