ASCII码排序【HDU - 2000】

ASCII码排序问题

这题或许因为数据太少了就有点小偷懒…

题目

输入三个字符后，按各字符的ASCII码从小到大的顺序输出这三个字符。

Time limit	Memory limit	OS	Source
1000 ms	32768 kB	Windows	C语言程序设计练习（一）

input

输入数据有多组，每组占一行，有三个字符组成，之间无空格。

output

对于每组输入数据，输出一行，字符中间用一个空格分开。

Sample

input	output
qwe	e q w
asd	a d s
zxc	c x z

问题链接：HDU - 2000

问题描述

将用户输入的三个字母根据ASCII码大小进行排序，再从小到大输出。

问题分析

用户输入的字母可以直接存于一个字符串变量中，然后对其中元素根据ASCII码进行排序，排序后输出加上空格即可。

AC通过的C++语言代码如下：

#include<iostream>
using namespace std;
int main()
{
    char str[3];
    while (cin >> str)
    {
        char l;
        for (int n = 0; n < 2; n++)
            for (int i = 0; i < 2; i++)
                if (str[i] > str[i + 1])
                {
                    l = str[i];
                    str[i] = str[i + 1];
                    str[i + 1] = l;
                }
        for (int i = 0; i < 2; i++)
        {
            cout << str[i];
            cout << " ";
        }
        cout << str[2] << endl;
    }
}

代码分析

此程序排序使用了一个冒泡排序的算法（虽然只有三个数据）

//冒泡排序
char l;
        for (int n = 0; n < 2; n++)
            for (int i = 0; i < 2; i++)
                if (str[i] > str[i + 1])
                {
                    l = str[i];
                    str[i] = str[i + 1];
                    str[i + 1] = l;
                }

由于只有三个字母，所以这里偷了个懒，没有加入确认是否已经完成排序的算法，而是直接执行两趟，因为3个字母最多只用执行两趟冒泡排序。
关于冒泡排序详见：经典排序算法（1）——冒泡排序算法详解

最后输出排序后的字符串

for (int i = 0; i < 2; i++)
        {
            cout << str[i];
            cout << " ";
        }
        cout << str[2] << endl;

这里为了防止PE错误，最后一个字母是单独输出的（同样利用了只有三个字母…），以防最后一个字母后面多了一个空格导致PE错误。