IT@程序员猿媛程序员

桶排序(哈希映射与单链表)

2019-04-05  本文已影响5人  掌灬纹

桶排序是一种特殊的排序,它的复杂度有不确定性,介于O(n) ~ O(nlgn),是空间换时间思维的运用,每个桶都是按节点值排好序的单链表,给定要排序的序列通过哈希映射到每个桶内(hash值的确定:hash = (e*length)/(max + 1)),在按顺序出桶即可排好序。

1 2 3 排序效果
上一篇 下一篇

猜你喜欢

热点阅读