[算法天天见](三)另类排序

另类排序

一、概述

这里主要介绍 桶排序,比如有一个实时排名系统,要对一万个玩家的分数进行排序,分数为 0-9999分,应该怎么排序呢?我们的方法是 建立 10000个桶 分别对应分数 0-9999的玩家,初始先遍历一遍玩家分数放到对应桶中,每次玩家分数发生变化的时候就从原来的桶中取出然后加到对应的桶中。这个排序对于需要频繁改动的数据还是很有用的。

猜你喜欢

转载自blog.csdn.net/kakaxi2222/article/details/83473913