洗牌算法:随机打乱一个数组的顺序

给定一个数组,要求把数组内元素的顺序随机打乱,而后输出,主要是要保证效率。web 这实际上是个洗牌算法,首先从全部元素中随机选取一个与第一个元素进行交换,而后在第二个以后选择一个元素与第二个交换,直到最后一个元素。这样能确保每一个元素在每一个位置的几率都是1/n。面试 当时面Vmware的时候,面试官说的是给出长度100的数组,而后打乱。 一开始说的是随机数生成100次,面试官说还有没有更好的算法
相关文章
相关标签/搜索