本文主要研究2，4-逆序变换的置换排序问题.全文共分三章. 第一章是绪论部分，介绍计算生物学的背景内容以及相应的基础知识.在这章中介绍了计算生物学中DNA链的测序，DNA链的组装和基因组绘图的基本概念，并且总结了近年来出现的有关结果. 第二章研究2，4-逆序变换的置换排序问题.在第一节中详细介绍了置换排序以及2，4-逆序变换，并总结了它的研究结果.在第二节中通过对置换n，n-1，…，1的2，4-逆序变换排序来说明2，4-逆序变换如何操作.在第三节中对特殊排列B的2，4-逆序变换排序.用π(1)π(2)…π(n)表示1，2，…，n这n个数任意的一个排列，B则表示前半段任意一个数都比后半段任意一个数大的排列的集合，即B={π∈Sn|对所有的1≤i≤[n/2]和[n/2]+1≤j≤n，满足π(i)＞π(j)}.在第四节中对一般排列的2，4-逆序变换排序.