数据结构定义和算法--排序--桶排序

算法原理 将排序的元素放到几个连续的桶里，每个桶里的元素进行排序； 桶里的元素排好之后再把所有桶里的元素按照顺序取出来，就是排好顺序的了； 使用条件 要排序的元素容易划分到m个桶里，并且桶与桶之间有天然的大小顺序； 每个桶里分到的元素比较平均； 适用场景 桶排序适合外部排序，即存储在外部磁盘的数据； 应用案例 需求描述：有10GB的订单数据，需要按照订单金额进行排序，但内存有限（只有几百兆） 解决

>>阅读原文<<