排序----基数排序、桶排序（附排序总结）

一、基数排序

        从个位开始往高位不断排序，把各个数字按每一位的顺序排起来。

二、桶排序

        建立一个指针数组，指针指向一个链表，然后再对链表排序。永远只建立一个筒，只适用于全是两位数或者全是三位数的排序。

三、总结

归并排序当相等的时候取前一个就稳定了。

稳定性：一般排序的时候需要跨位置就不稳定了。

当对结构体排序的时候，稳定性变得很有意义。（一般没什么意义）

应用实例：