| 排序算法与全排列生成算法研究 |
| |
| 引用本文： | 陈卫东,鲍苏苏.排序算法与全排列生成算法研究[J].现代计算机,2007(8):4-7. |
| |
| 作者姓名： | 陈卫东 鲍苏苏 |
| |
| 作者单位： | 华南师范大学计算机学院 广州510631 |
| |
| 摘 要： | 引入排序计算树和排列枚举树的概念,研究某些排序算法和全排列生成算法之间的关系,由插入排序算法直接导出了一个全排列生成算法,也由一个全排列生成算法导出了一个排序算法.
|
| 关 键 词： | 排序 全排列 生成排列 排序计算树 排列枚举树 |
| 修稿时间： | 2007-07-16 |
Study of Sorting and Generating All-Permutations |
| |
| CHEN Wei-dong,BAO Su-su.Study of Sorting and Generating All-Permutations[J].Modem Computer,2007(8):4-7. |
| |
| Authors: | CHEN Wei-dong BAO Su-su |
| |
| Affiliation: | Department of Computer Science, South China Normal University, Guangzhou 510631 |
| |
| Abstract: | 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. |
| |
| Keywords: | Sorting All-Permutations Generating All-Permutations Sorting Computing Tree Permutation Enumerating Tree |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
