算法——音乐播发器中考虑已听次数的随机播放算法

背景

绝大多数音乐播放器的随机播放算法都采用洗牌算法（Shuffle），即将歌单中所有歌随机打乱顺序播放。但是考虑到用户在软件的使用过程中会不断往歌单中添加新的歌曲，在洗牌算法中无论新歌旧歌都会无差别地随机打乱，如此生成的随机列表没有照顾到用户想更多听新歌的想法。本文旨在提出能够在随机播放过程中考虑不同歌曲已听次数的随机播放算法。该算法应该有如下几条原则：绝