lsd热门博客列表 - ITeye博客频道

博客专栏推荐

本月博客排行

年度博客排行

String Sorts

1. Java char data type: A 16-bit unsigned integer. -- Supports original 16-bit Unicode. -- Supports 21-bit Unicode 3.0 (awkwardly). 2. String data type in Java: Sequence of characte ...

Counting Sort Radix Sort LSD MSD 3-way string quicksort

leonzhx 评论(0) 有1217人浏览 2014-01-13 17:10

基数排序将所有待比较数值(正整数)统一为同样的数位长度,数位较短的数前面补零. 然后,从最低位开始, 依次进行一次排序.这样从最低位排序一直到最高位排序完成以后, 数列就变成一个有序序列.基数排序的方式可以采用LSD（Least significant digital）或MSD（Most significant digital），LSD的排序方式由键值的最右边开始，而MSD则相反，由键值的最 ...