算法分析第一节课,老师提了一个如何实现音乐播放器的随机算法。仔细想想,就是随机生成不重复的随机数。
此算法的实现很简单。贴上代码。
public static void Random(int[] musicList) {
int length = musicList.length;
int[] result = new int[length];
int random = 0;
for (int i = 0; i < result.length; i++) {
random = (int) (Math.random() * length);// 产生随机数0-length
result[i] = musicList[random];
musicList[random] = musicList[length - 1];
length--;
System.out.println(result[i]);
}
}