一道经典面试题，字符数组排序问题（字符包含a-z、A-Z、0-9.）

一个字符数组，里面的字符可能是a-z、A-Z、0-9.现在要求对数组进行排序，要求所有小写字符放在最前面，

所有大写字符放在中间，所有数字放在最后，而且各部分内部分别有序。

解析：可以将整个字符数组进行排序，然后将整个数组逆序，然后a-z、A-Z、0-9在分别逆序就可以了

1. //一个字符数组，里面的字符可能是a-z、A-Z、0-9.现在要求对数组进行排序，要求所有小写字符放在最前面，所有大写字符放在中间，  
2. //所有数字放在最后，而且各部分内部分别有序。  
3. #include <iostream>  
4. #include <cstring>  
5. #include<algorithm>  
6. using namespace std;  
7.   
8. void reverse_aA0(char arr[], unsigned int length)  
9. {  
10.     sort(arr, arr + length);//使数字字符在前且内部有序， 大写字母在中间且有序， 小写字母在后面且有序  
11.     reverse(arr, arr + length);// 使小写字母在前面且内部逆序， 大写字母在中间且逆序， 数字字符在后面且逆序  
12.     unsigned int i = 0, j = 0;  
13.     for (i=0; i < length; ++i)  
14.         if (arr[i] >= 'A' && arr[i] <= 'Z')  
15.         {  
16.             break;  
17.         }  
18.     reverse(arr, arr + i);  
19.   
20.     for (j=i; j < length; ++j)  
21.     {  
22.         if (arr[j] >= '0' && arr[j] <= '9')  
23.         {  
24.             break;  
25.         }  
26.     }  
27.     reverse(arr + i, arr + j );  
28.     reverse(arr + j, arr + length);  
29.   
30. }  
31.   
32. int main()  
33. {  
34.     char arr[20] = "BACDQFHG";//换为"BACDQFHG2483abxyefg"也是可以的  
35.     reverse_aA0(arr, strlen(arr));  
36.     cout << arr << endl;  
37.     return 0;  
38. }  

关于sort（）函数用法可以参考我的http://blog.csdn.net/u014082714/article/details/44778877

类似面试题http://blog.csdn.net/u014082714/article/details/44339993