c – 如何在没有随机性的情况下随机播放列表,并保证一部分元素最终会出现在一侧？

给定一个元素列表,是否存在一个改组算法,它将保证最终选定的一半部分位于一侧,其余部分位于另一侧？

例：
   {4,3,10,7,2,9,6,8,1,5}

鉴于上面的设置,我想有一个混合算法,最终将标记的算法向左移动,即使算法本身不知道什么是“标记”和“未标记”.

{4,3,10,7,2,9,6,8,1,5}
X X X X X

可接受的结果将是：
{4,10,9,6,1,3,7,2,8,5}
{1,9,10,4,6,2,8,5,7,3}
{1,4,9,10,6,3,7,5,8,2}等

难度：算法不应该使用随机数来混合内容,它应该是一个迭代过程.所以费舍尔耶茨出局了.

解决方法:

std::next_permutation()会不会是你想要的？ (因为它会创建所有可能的排列,它最终也会将标记的一次放到左侧.)

标签：c,list,algorithm,shuffle,mixing
来源： https://codeday.me/bug/20190827/1739966.html