核苷酸序列的有序片段和分子进化

定义了核苷酸序列的有序片段（Ｘ１，Ｘ２…Ｘｋ）ｎ，Ｘｉ表示碱基的嘌呤嘧啶分类或强弱健分类，ｎ为重复次数，通过统计分析６．８Ｍｂｐ资料找出全部ｋ＝２，３的有序片段，发现若干有序片段的含量具有较好的进化相关性。

缫丝排序算法

文中提出一种改进的排序算法,弥补了快速排序在大规模下堆栈低效及合并排序在小规模下优势不明显的问题.算法扩展了合并排序思想,从一种特殊的蚕茧缫丝工艺得到启发,使用2～6个滚轴分离待排序列中的有序片段,在滚轴始末端扩展新数据,从而达到在合并操作前增加有序子序列长度的目的.理论推导表明,缫丝排序中的基本操作数量较合并排序减少4.75 N,相当于将待排序列缩小至原有规模的1/4;效率测试实验表明,缫丝排序在各种规模下均能获得相比最快经典排序算法10%～15%的稳定优势,相比前人的改进排序算法具备相当的互补性,并能有效降低排序库函数自适应选择算法的实现复杂度.