An implementation method of MSD radix sort is presented. Compared to other implementation methods of radix sort, it is easy to be extended to asynchronous parallel radix sort algorithm.

• 给出了最高位优先基数排序算法的一种实现算法，与其它的实现方法相比，该方法易于扩展为异步并行基数排序算法.