1. 程式人生 > >[演算法天天見](三)另類排序

[演算法天天見](三)另類排序

另類排序

一、概述

這裡主要介紹 桶排序,比如有一個實時排名系統,要對一萬個玩家的分數進行排序,分數為 0-9999分,應該怎麼排序呢?我們的方法是 建立 10000個桶 分別對應分數 0-9999的玩家,初始先遍歷一遍玩家分數放到對應桶中,每次玩家分數發生變化的時候就從原來的桶中取出然後加到對應的桶中。這個排序對於需要頻繁改動的資料還是很有用的。