Permuting in place: analysis of two stopping rules

详细信息	查看全文 | 推荐本文 |

• 作者：Panholzer ; Alois ; Prodinger ; Helmut ; Riedel ; Marko
• 关键词：Analysis of algorithms ; Permuting in place ; Knuth's parameter a ; Harmonic numbers
• 刊名：Journal of Algorithms
• 出版年：2004
• 期刊代码：70_01966774
• 类别：mt
• 出版时间：May, 2004
• 卷：51
• 期：2
• 页码：170-184
• 文件大小：228 K

摘要

Permuting in place has been first analyzed by Knuth. It uses the cycle structure of the permutation. The elements of an array to be permuted are only moved when one sees a cycle leader (smallest element in its cycle). So the essential part of such an algorithm is to test an element i about whether it is a cycle leader.