摘要
引入排序计算树和排列枚举树的概念,研究某些排序算法和全排列生成算法之间的关系,由插入排序算法直接导出了一个全排列生成算法,也由一个全排列生成算法导出了一个排序算法。
Investigates the relation between sorting and generating all-permutations by introducing two concepts, sorting computing tree and permutation enumerating tree, derives an algorithm for generating all-permutations from insertion sorting and derives a sorting algorithm from an all-permutation generation method.
出处
《现代计算机》
2007年第8期4-7,共4页
Modern Computer
基金
广东省自然科学基金项目(No.05005928)
关键词
排序
全排列
生成排列
排序计算树
排列枚举树
Sorting
All-Permutations
Generating All-Permutations
Sorting Computing Tree
Permutation Enumerating Tree
