字母排序问题（c++实现）

描述：编写一个程序，当输入不超过６０个字符组成的英文文字时，计算机将这个句子中的字母按英文字典字母顺序重新排列，排列后的单词的长度要与原始句子中的长度 相同。例如：

     输入：

    ＴＨＥ ＰＲＩＣＥ ＯＦＢＲＥＡＤ ＩＳ ￥１ ２５ ＰＥＲ ＰＯＵＮＤ

    输出：

    ＡＢＣ ＤＤＥＥＥ ＥＦＨＩＩＮＯ ＯＰ ￥１ ２５ ＰＰＲ ＲＲＳＴＵ

 并且要求只对Ａ到Ｚ的字母重新排列，其它字符保持原来的状态。

分析：难点在待排序列中混有不相干的字符，我用的是冒泡排序法，在大写字母间进行比较，用一个函数返回和最大值交换的字母的下标。

#include<iostream>
#include<string>
using namespace std;

//返回第k位前的一个大写字母的下标
int cal(string a, int k)
{
    for (int i = k; i >= 0; i--)
    {
        if (a[i] >= 'A'&&a[i] <= 'Z')
            return i;
    }
    return -1;
}
void exchange(string& a, int x, int y)
{
    char swap = a[x]; a[x] = a[y]; a[y] = swap;
}
int main()
{
    string a;
    getline(cin, a);
    int n=0;//记录大写字母的个数
    for (int i = 0; i < a.size(); i++)
    {
        if (a[i] >= 'A'&&a[i] <= 'Z')
            n++;
    }
    int start;//排序的初始值
    for (int i = 0;; i++)
    {
        if (a[i] >= 'A'&&a[i] <= 'Z')
        {
            start = i; break;
        }
    }
    int swap = cal(a,a.size()-1);//要交换的字母下标
    for (int i = 0; i < n; i++)
    {
        int max = start;
        for (int i = 0; i <= swap; i++)
        {
            if (a[i] >= 'A'&&a[i] <= 'Z'&&a[i]>a[max])
                max = i;
        }
        exchange(a, max, swap);
        swap = cal(a, swap - 1);
    }
    cout << a << endl;
    system("pause");
    return 0;
}