计数排序的思想

计数排序是非比较的排序算法，能达到o(n)的排序时间复杂度。

但是计数排序，有一个前提：必须知道待排序序列中所有元素的范围，min~max，这样才能构造一个数组【用于存放每一个元素出现了多少次】。

前段时间雅虎的笔试题中，就有一个题目用到了计数排序的思想。

题目是：

给定一个字符串src，给定一个字符串s，给字符串src排序，要求其中的字母在s中的，要排在整体拍过序的字符串的前面【还是按照在s中的顺序来排】，其他按照从a到z来排序。

这个题目，就是用统计的思想，开一个长度为26的数组index，记录src中每一个字母的出现次数。

然后

1、遍历s，对于其中的每一个字母X，在新字符串中append相应个数的X，之后，index中这个字母的个数置0。

2、遍历index数组，对于每一个个数不是0的字母，append相应个数个字母。

经过上面两步，就完成了整个的排序过程。【利用了计数排序的思想】