【排序算法】对10GB的订单数据按照订单金额进行排序

[slogeor]

考察知识点

线性排序--桶排序

基本思路

1.遍历订单数据，确定订单金额所处的数据范围，假设经过遍历发现订单金额在 1 到 10 万 之间
2.根据订单金额将订单数据划分到 100 个桶内
3.假设每个桶的数据均匀分布，每个桶的数据在 100 MB 内，可以用快速排序对这 100MB 的数据进行排序

特殊说明

1.假设某一个桶的数据不满足均匀分布，可以对其继续划分，思路是一样的
2.假设某一个桶的数据超过了内存空间大小的限制，可以对其继续划分，直到满足内存要求位置