2016年华为秋招机试题——2.字符串排序（200分）

字符串排序
描述：输入一个字符串，对英文字母按照ASCII码排序，非英文字母保留原有的位置。输入字符串的长度不超过100.
运行时间限制：无限制
内存限制：无限制
输入：字符串
输出：排序后的字符串
样例输入：Wor#d
样例输出：Wdo#r
答案：

//冒泡法排序#include <iostream>#include <string>using namespace std;int main(){    string str;    getline(cin, str);    int i, j;    int len = str.length();    for (i = 0; i < len - 1; i++)    {        for (j = 0; j < len - i - 1; j++)        {            //每趟找到第一个字母，然后找到该字母后的第一个字母            //对这两个字母比较大小，若为逆序则交换它们            if (isalpha(str[j]))            {                int k = j + 1;                while (!isalpha(str[k]) && k < len - i - 1)                    ++k;                if (isalpha(str[k]))                {                    if (str[j] > str[k])                    {                        char temp = str[j];                        str[j] = str[k];                        str[k] = temp;                    }                }            }        }    }    cout << str << endl;    return 0;}