| 摘要 | 第1-10页 |
| ABSTRACT | 第10-12页 |
| 第一章 绪论 | 第12-19页 |
| ·背景与意义 | 第12-13页 |
| ·研究思路和方法 | 第13-14页 |
| ·相关知识 | 第14-18页 |
| ·翻转(reversal) | 第14页 |
| ·移位(transposition) | 第14-15页 |
| ·转位(reversal+transposition) | 第15-16页 |
| ·最短距离d(π) | 第16-17页 |
| ·断点图G(π) | 第17页 |
| ·段、圈、交替 | 第17-18页 |
| ·本文的工作与组织 | 第18-19页 |
| 第二章 基因组排序的快速计算方法 | 第19-34页 |
| ·排序算法设计原理 | 第19-23页 |
| ·预备工作 | 第19-20页 |
| ·过程与证明 | 第20-23页 |
| ·算法思想 | 第23-24页 |
| ·算法的设计 | 第24-34页 |
| ·数据结构 | 第24-25页 |
| ·重要子程序 | 第25-34页 |
| ·Creatcycle函数 | 第25-27页 |
| ·ExistCGE函数 | 第27-29页 |
| ·DelCGE函数 | 第29-32页 |
| ·DelILC函数 | 第32-34页 |
| 第三章 算法的最低界限和近似性能比 | 第34-40页 |
| ·最低界限的证明 | 第34-37页 |
| ·算法的最低界限 | 第37-38页 |
| ·算法的近似性能比 | 第38-40页 |
| 第四章 快速排序算法的实现与改进 | 第40-55页 |
| ·概述 | 第40页 |
| ·算法的实现与改进 | 第40-43页 |
| ·原算法使用R/T操作的实现 | 第40-41页 |
| ·实现过程中的改进 | 第41-42页 |
| ·改进算法的实现 | 第42-43页 |
| ·实例流程分析 | 第43-49页 |
| ·近似性能比最差实例 | 第43-44页 |
| ·单圈近似性能比实例 | 第44-47页 |
| ·多圈近似性能比较好实例 | 第47-48页 |
| ·近似性能比最佳实例 | 第48-49页 |
| ·运行分析与比较 | 第49-55页 |
| 第五章 结论与展望 | 第55-56页 |
| ·本文结论 | 第55页 |
| ·本文的不足与展望 | 第55-56页 |
| 参考文献 | 第56-60页 |
| 致谢 | 第60-61页 |
| 学位论文评阅及答辩情况表 | 第61页 |