哈希与计数排序、桶排序、基数排序

最新推荐文章于 2024-01-25 21:34:05 发布

泊一

最新推荐文章于 2024-01-25 21:34:05 发布

阅读量855

点赞数

CC 4.0 BY-SA版权

分类专栏：计算机基础文章标签：计算机基础

本文链接：https://blog.youkuaiyun.com/w_D_lufei/article/details/97929609

计算机基础专栏收录该内容

9 篇文章

订阅专栏

本文深入探讨了计数排序和桶排序的实现原理及步骤，解析了如何使用哈希表进行元素计数，以及桶排序如何作为计数排序的升级版处理更大范围的数据。通过具体示例，读者将理解基数排序的概念及其在万位数以下数据排序中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

哈希index2 == max（67）是可以出现的，所以index2<68

length在大部分语言里是最大的数字下标+1

完整的计数排序

a <- {'0':0, '1':2,'.':56,'4':4,'5':67,'6':3,
'length':67}
hash<-{}
index <- 0
while(index < a['length'])
    number = a[index]
    if hash[number] == undefined //hash[number] 不存在
        hash[number] = 1
        else // hash[number]存在
        hash[number] = hash[number] + 1
    end
    index <- index + 1
end
index2 <- 0
max <- findmax(a)
index2 <- 1
while index < findmax['length']
    if findmax[index2] < max
        max <- findmax[index2]
    end
    index2 <- index2 + 1
end
nawarr <- {}
while(index2 < max + 1)
    count=hash[index2]
    if count !=undefined
        countIndex = 0
        while(countIndex < count)
            newArr.push(index2)
            countIndex <- countIndex + 1
        end
    end
    index2 <- index2 + 1
end
print newArr