A Simple In-Place Algorithm for In-Shuffle
Abstract
The paper presents a simple, linear time, in-place algorithm for performing a 2-way in-shuffle which can be used with little modification for certain other k-way shuffles.
- Publication:
-
arXiv e-prints
- Pub Date:
- May 2008
- DOI:
- 10.48550/arXiv.0805.1598
- arXiv:
- arXiv:0805.1598
- Bibcode:
- 2008arXiv0805.1598J
- Keywords:
-
- Computer Science - Data Structures and Algorithms
- E-Print:
- 3 pages