Saber

文章转自： 这几天笔试了好几次了，连续碰到一个关于常见排序算法稳定性判别的问题，往往还是多选，对于我以及和我一样拿不准的同学可不是一个能轻易下结论的题目，当然如果你笔试之前已经记住了数据结构书上哪些是稳定的，哪些不是稳定的，做起来应该可以轻松搞定。本文是针对老是记不住这个或者想真正明白到底为什么是稳定或者不稳定的人准备的。       首先，排序算法的稳定性大家应该都知道，通俗地讲

参考：http://www.cnblogs.com/Braveliu/archive/2013/01/21/2870201.html 因为在看后缀数组时需要用到基数排序，所以把基数排序稍微看了下，平时对基数排序用的比较少，也没太关注。。参考中讲得比较详细，包括举例与实现等。这里主要介绍下基数排序的想法以及使用范围。 对于基数排序，一般都是在用于多个关键字排序中，比如说对一组两位数的数字进行排序

平时敲代码遇到