【正确答案】本题目可以使用类似快速排序的方法处理，可以用两个索引分别指向字符串的首和尾，首索引正向遍历字符串，找到第一个大写字母，尾索引逆向遍历字符串，找到第一个小写字母，交换两个索引位置的字符，然后将两个索引沿着相应的方向继续向前移动，重复上述步骤，直到首索引大于或等于尾索引为止。具体实现如下：
   # 对字符数组排序, 使得小写字母在前, 大写字母在后
   def ReverseArray(ch):
   lens=len(ch)
   begin=0
   end=lens-1
   while begin＜end:
   #正向遍历找到下一个大写字母
   while ch[begin]＞='a'and ch[end]＜='z'and end＞begin:
   begin+=1
   #逆向遍历找到下一个小写字母
   while ch[end]＞='A' and ch[end]＜='Z' and end＞ begin:
   end-=1
   temp=ch[begin]
   ch[begin]=ch[end]
   ch[end]=temp
   
   if __name__=="__main__":
   ch=list("AbcDef")
   ReverseArray(ch)
   i=0
   while i＜len(ch):
   print ch[i],
   i+=1
   程序的运行结果为：
   fbceDA
   算法性能分析：
   这种方法对字符串只进行了一次遍历，因此，算法的时间复杂度为O(N)，其中，N是字符串的长度。

【答案解析】[考点] 如何对由大小写字母组成的字符数组排序