游戏开发中常用的算法

内容会持续更新，有错误的地方欢迎指正，谢谢! 1.与数组相关的算法： 快速排序（分治思想的应用）：不是任何情况都适用，数据量小的话，还不如冒泡快，但快排的确很优秀。 堆排序：可用于做游戏排行榜前多少多少名，根据求最大的K个数还是最小的K个数来建最大堆和最小堆，再将最大/小堆的根节点和最后一个子叶节点交换，最后调整堆，重复刚才那两个步骤，直到得到K个数。当然，这种题也可以用红黑树实现的set来做。

>>阅读原文<<