计数排序

对字符串A   使用计数排序方法排序。

时间复杂度 O（n +m）

计数排序的中心思想： 对每个输入元素x，确定出小于x元素的个数。 有了小于个数的信息，我们就可以把x直接放在它最终的输出位子。

如：有17个元素小于x，则x就位于数组的第18个位置，当其中有元素相等时，对这个方案略做修改，因为不能将它放在同一个输出位置。

实例代码：

// 代码源自程序员编程艺术第一~二十七章集锦与总结
void counterSort(string str, string &help_str)
{
int help[26]= {0};

// 统计字符串中个个字母的数量
for (int i = 0; i < str.length(); i++)
{
	int index = str[i] - 'A';
	help[index]++;
}

// 统计小于help[j]的个数
for (int j = 1; j < 26; j++)
{
	help[j] += help[j-1];
}

// 将字母放在字符串正确的位置
for (int k = str.length() - 1; k >= 0; k--)
{
	int index = str[k] - 'A';
	int pos = help[index] - 1;
	help_str[pos] = str[k];
	help[index]--;
}
}