python实现由大小写字母组成的字符串数组排序

google笔试题
题目描述:
有一个由大小 写字母组成的字符串，请对它进行重新组合，使得其中的所有小写字母排
在大写字母的前面(大写字母或小写字母之间不要求保持原来次序) 。
分析与解答
本题目可以使用类似快速排序的方法处理，可以用两个索引分别指向字符串的首和尾， 首索引正向遍历字符串，找到第一个大写字母，尾索引逆向遍历字符串，找到第一个小写字 母， 交换两个索引位置的字符， 然后将两个索引沿着相应的方向继续向前移动， 重复上述步 骤，直到首索引大于或等于尾索引 为止 。 具体实现如下:

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[begin]>='A' and ch[end]<='Z' and end>begin:
            end-=1
        ch[begin],ch[end]=ch[end],ch[begin]
if __name__=='__main__':
    ch=list('AbcDef')
    ReverseArray(ch)
    i=0
    while i<len(ch):
        print(ch[i])
        i+=1

输出：
f
b
c
e
D
A

本文地址：https://blog.csdn.net/weixin_42813521/article/details/107664921