单选题
适中
#19848
某游戏的排行榜系统需要实时更新玩家分数。每次只有一个玩家的分数发生变化,排行榜已经是按分数降序排列的。现在需要将更新后的玩家调整到正确位置。下面的函数 upda…
某游戏的排行榜系统需要实时更新玩家分数。每次只有一个玩家的分数发生变化,排行榜已经是按分数降序排列的。现在需要将更新后的玩家调整到正确位置。下面的函数 updateRanking() 要实现上述功能,则两处横线上应分别填写( )。
答案与解析
正确答案:A
解析
首先确定玩家分数更新后可能的移动方向:若分数高于前一名玩家,则需向前移动;若低于后一名玩家,则需向后移动。在向前调整时,从当前索引开始,逐个比较前方元素,将分数较低的玩家向后移位,直到找到正确插入位置。在向后调整时,从当前索引开始,逐个比较后方元素,将分数较高的玩家向前移位,直到满足排序条件。循环条件需保证数组不越界,并持续判断待插入玩家与相邻玩家的分数关系,以决定是否继续移位。