In-Place Radix Sort

后端 未结 15 1296
日久生厌
日久生厌 2020-12-02 03:30

This is a long text. Please bear with me. Boiled down, the question is: Is there a workable in-place radix sort algorithm?


Preliminary

15条回答
  •  抹茶落季
    2020-12-02 04:19

    You'll want to take a look at Large-scale Genome Sequence Processing by Drs. Kasahara and Morishita.

    Strings comprised of the four nucleotide letters A, C, G, and T can be specially encoded into Integers for much faster processing. Radix sort is among many algorithms discussed in the book; you should be able to adapt the accepted answer to this question and see a big performance improvement.

提交回复
热议问题