Scifaro

中文

一种简单的原地内洗牌算法

数据结构与算法 2008-05-13 v1

作者: Peiyush Jain

在 arXiv 上查看 ↗ PDF ↗

摘要

本文提出了一种简单、线性时间且原地的算法，用于执行双向内洗牌（in-shuffle），该算法只需稍作修改即可应用于某些其他 k 向洗牌。

关键词

内洗牌原地算法线性时间 k 向洗牌置换

引用

@article{arxiv.0805.1598,
  title  = {A Simple In-Place Algorithm for In-Shuffle},
  author = {Peiyush Jain},
  journal= {arXiv preprint arXiv:0805.1598},
  year   = {2008}
}

备注

3 pages