2023年12月29日
数据结构应用之桶排序
摘要： 问： 有10G的订单数据，希望订单金额(假设都是正整数)进行排序，但我们内存有限，只有几百MB,如何进行排序？ 答： 因内存有限，需要排序的数据量巨大，所以，此时需要外部排序，外部排序采用的是一种分治思想，外部排序最常用的是多路归并排序，即将大数据切成多份一次可以载入内存的小数据，对小数据进行内存排 阅读全文
posted @ 2023-12-29 23:16 牛犁heart 阅读(29) 评论(0) 推荐(0) 编辑