读书人

用快速排序排序DNA序列但是DNA序列

发布时间: 2012-06-02 14:16:14 作者: rapoo

用快速排序,排序DNA序列,但是DNA序列具体如何表示,知道的牛人进来!
用快速排序,排序DNA序列,但是DNA序列具体如何表示;
现在我只知道,DNA序列是character sequence;

DNA序列的字符串格式

[解决办法]
那就最简单的
AGGGTGGCCCCACCGGCCGAGACAGCGAGCATATGCAGGA
[解决办法]

探讨

如果还是用快排的话,应该怎么排序呢?

现在的关键就是两个dna序列比较大小
可以,先计算每个序列的长度;
比较两个长字符串可以先比较两个字符串的长度。如果如果两个字符串的长度不一样,则大小很容易比较;如果两个字符串的长度不一样,则从字符串的第一个字符开始比较知道最后一个字符。
……

读书人网 >C++

热点推荐