关于各种算法在游戏制作开发中的用途【0】

许多人在刚学习算法的时候并不知道这些算法对于开发有什么实际作用,接下来我会以我自己的理解大致讲讲算法在游戏开发中可应用场景

冒泡算法
冒泡算法是数组常用算法,让数组中两两相邻的数进行比较并结合条件是否转换,从而达到一中整理数组的效果。
例如这又1,2,3,4,5,6,7,8,9这九个数字,如果要改为降序排列,则可以先对比1,2两个数字,1比2小,交换位置,此时数组变为2,1,3,4,5,6,7,8,9,再次将1与3进行对比,1比3小,交换位置,此时数组变为2,3,1,4,5,6,7,8,9,以此类推,直至变为2,3,4,5,6,7,8,9,1时对2进行上述操作,直至变成9,8,7,6,5,4,3,2,1.

那么,既然冒泡排序可以整理数组,那有没有一种场景非常适合用这种方法呢?当然有。
背包是角色扮演类,沙盒游戏常见的玩法,但是一旦物品多了起来,物品就会杂乱无章,降低游玩效率,那么,我们可以利用冒泡排序结合数组分类并将这些物品按照其物品id来进行排序,那么是不是就看着顺眼多了?

猜你喜欢

转载自blog.51cto.com/15092366/2633851