计数排序

阅读更多

void sortCharArray(){
	char* c="534519";
	int result[10]={0};
	int i=0;
	char t=c[i];
	while(t!='\0'){
		++result[t-'0'];
		t=c[++i];
	}

	char* r=new char[++i];//分配多一个char储存null terminal
	memset(r,'\0',i);//初始化数据
	i=0;
	for(int j=0;j!=10;++j){
		int &temp=result[j];
		while(temp!=0){
			r[i++]='0'+j;
			--temp;
		}
	}

	std::string resultStr(r);
	std::cout<