遊戲開發中常用的算法

內容會持續更新，有錯誤的地方歡迎指正，謝謝! 1.與數組相關的算法： 快速排序（分治思想的應用）：不是任何情況都適用，數據量小的話，還不如冒泡快，但快排的確很優秀。 堆排序：可用於做遊戲排行榜前多少多少名，根據求最大的K個數還是最小的K個數來建最大堆和最小堆，再將最大/小堆的根節點和最後一個子葉節點交換，最後調整堆，重複剛纔那兩個步驟，直到得到K個數。當然，這種題也可以用紅黑樹實現的set來做。

>>阅读原文<<