余数法无表查询排列方式算法的研究与实现

摘要：

文章的研究目的是用一种无表查询排列方式的算法解决编程计算中经常遇到的随机排序问题.算法的实现用到了余数法原理和递归算法,文中给出了C语言的函数实现.文中用到了全排列的思想,但研究的目的不是全排列.文章认为全排列是一个有序的集合,每一种排列方式都有其对应的序号,算法在没有建立实际序列集的情况下,实现根据序号查询排列方式,即无表查询.算法已由笔者应用在自己的项目中,该算法的有效性已得到验证.

关键词：余数法、无表查询、排列方式、递归算法

所属期刊栏目：39

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2012-01-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：26-28