基数排序

基数排序是一种分类的方法.

 

在计算机处理中,对整数排序不会使用10作为基数，因为计算机里的整数都是二进制的数，因此可以使用16或256为基数来处理，因为这样可以使用位操作来取出整数中对应的位，效率比取十进制的位要高。通常，基数排序在数据非常多的时候排序效率才会提高，一般在几十万条记录时，基数排序的效率比归并排序好。

 

基数排序过程中有两个基本操作，一个是将数据根据基数分类放到对应的箱子中，这个操作被称为分配操作;另一个是依次将各个箱子的数按顺序连成一个链，这个操作被称为收集操作。