笔试题——C++字符排序

题目：字符排序

题目介绍：输入一组以空格隔开的字数串，将它们奇数位升序排序，偶数位降序排序，再重新输出成新的字数串。

例：

输入：

4 6 2 3 6 7 8 1

奇数位：4 2 6 8 ——2 4 6 8

偶数位：6 3 7 1 ——7 6 3 1

输出：

2 7 4 6 6 3 8 1

分析：未预定输入位数，数组处理即可。

代码：

#include <iostream>
#include <string>
#include <conio.h>
using namespace std;
int main()
{
    char a[49],b[49],d[49];
    int i = 0;
    int k = 0;
    int l = 0;
    char mid;
    char c;
    while ((c=_getch()) != '
')
    {
        if (c >= '0'&&c <= '9')
        {
            a[i]=c;
            cout << a[i] << " ";
            i++;
        }
    }
    cout << endl;
    for (int j = 0; j < i;j++)
    {
        if (j % 2 == 0)//奇数位
        {
            b[k] = a[j];
            k++;
        }
        if (j % 2 == 1)//偶数位
        {
            d[l] = a[j];
            l++;
        }
    }
    for (int j = 0; j < k; j++)
    {
        for (int e = 0; e < k; e++)
        {
            if (b[j] > b[e] &&( j < e))
            {
                mid = b[j];
                b[j] = b[e];
                b[e] = mid;
            }
        }
    }
    for (int j = 0; j < k; j++)
    {
        cout << b[j] << " ";
    }
    cout << endl;
    for (int j = 0; j < l; j++)
    {
        for (int e = 0; e < l; e++)
        {
            if (d[j] < d[e] && (j < e))
            {
                mid = d[j];
                d[j] = d[e];
                d[e] = mid;
            }
        }
    }
    for (int j = 0; j < l; j++)
    {
        cout << d[j] << " ";
    }
    cout << endl;
    for (int j = 0; j < i; j++)
    {
        if (b[j] >= '0'&&b[j] <= '9'&&d[j] >= '0'&&d[j] <= '9')
        {
            cout << b[j] << " " << d[j] << " ";
        }
    }
}

结果：

分析：若要进一步优化代码，可以从排序入手，比如设置一个max函数输入为a，b判定大小返回true或者false；或者直接用排序函数sort；将奇数位和偶数位分别储存进不同数组好处是思路清晰，如果优化可以放在一个数组中用if来区分奇偶排序。