一个字符数组，里面的字符可能是a-z、A-Z、0-9.现在要求对数组进行排序，要求所有小写字符放在最前面，所有大写字符放在中间，所有数字放在最后，而且各部分内部分别有序。

//一个字符数组，里面的字符可能是a-z、A-Z、0-9.现在要求对数组进行排序，要求所有小写字符放在最前面，所有大写字符放在中间，
//所有数字放在最后，而且各部分内部分别有序。
#include <iostream>
#include <cstring>
#include<algorithm>
using namespace std;

void reverse_aA0(char arr[], unsigned int length)
{
	sort(arr, arr + length);//使数字字符在前且内部有序， 大写字母在中间且有序， 小写字母在后面且有序
	reverse(arr, arr + length);// 使小写字母在前面且内部逆序， 大写字母在中间且逆序， 数字字符在后面且逆序
	unsigned int i = 0, j = 0;
	for (i=0; i < length; ++i)
		if (arr[i] >= 'A' && arr[i] <= 'Z')
		{
			break;
		}
	reverse(arr, arr + i);

	for (j=i; j < length; ++j)
	{
		if (arr[j] >= '0' && arr[j] <= '9')
		{
			break;
		}
	}
	reverse(arr + i, arr + j );
	reverse(arr + j, arr + length);

}

int main()
{
	char arr[20] = "BACDQFHG";//换为"BACDQFHG2483abxyefg"也是可以的
	reverse_aA0(arr, strlen(arr));
	cout << arr << endl;
	return 0;
}