作　　者： ; ;

机构地区： 华南师范大学计算机学院

出　　处： 《现代计算机》 2007年第8期4-7,共4页

摘　　要： 引入排序计算树和排列枚举树的概念,研究某些排序算法和全排列生成算法之间的关系,由插入排序算法直接导出了一个全排列生成算法,也由一个全排列生成算法导出了一个排序算法。 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.

关 键 词： 排序 全排列 生成排列 排序计算树 排列枚举树

领　　域： [自动化与计算机技术] [自动化与计算机技术]