7-5，(n-i))+i这块看的一脸蒙蔽

来源：7-5 Fisher-Yates洗牌算法的应用

慕虎7937911

2020-05-08

private void shuffle(int[] arr) {

	for (int i = 0; i < m; i++) {
		int x=(int)(Math.random()*(n-i))+i;
		
		swap(arr,i,x);
	}
}

写回答

1回答

liuyubobobo

2020-05-08

完全是这一小节介绍的洗牌算法，ppt 动画的代码实现。具体哪里没有搞懂？看能不能把你不懂得那个点表达出来？

liuyubobobo

慕虎7937911

因为在随机 [i,n)区间的索引。而不是[0,n-i) 区间的索引。

2020-05-09

共2条回复

7个经典应用诠释Java算法精髓

课程重应用、重实践、重思维，真正应用于实际工作开发中

1888 学习 · 112 问题

相似问题

回答 1

回答 1

回答 1

回答 1

回答 2