随机歌单算法：有100首歌，随机播放，不能重复播放，怎么实现比较时间复杂度低？

[c347840227]

有100首歌，随机播放，不能重复播放，怎么实现比较时间复杂度低？

[c347840227]

好吧，我到了这个：Fisher_Yates(洗牌算法)，emmmm

[lx3275852]

洗牌，大多语言洗牌函数么都带shuffle，搜shuffle就行…… c++的random_shuffle， python的random.shuffle

[一杯牛奶一个bug]

定义一个长度为一百标记数组。 用并查集。 int a[100]; //初始a[i]＝i;若a[i]＝＝i表示i号歌为被点过。 //如果访问过i号歌曲，a[i]＝a[（i+1）%100]; //这样，a[i]会指向从i号往后第一个没被点过的歌。

[一杯牛奶一个bug]

如果随机得到i， 先判断所有歌是不是都放完了; while（true）{ if a[i]==i，播放i歌，变化a[i],break; else i＝a[i]; }

[一杯牛奶一个bug]

复杂度o（n），很简单的，自己想想。 还有，给分嗯吧。