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




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