1191: 零起点学算法98——ASCII码排序（冒泡排序）

以你之姓@ 2022-10-25 05:53 63阅读 0赞

## Description ##

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

## Input ##

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

## Output ##

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

## Sample Input ![5f8f312f51791b8bb0ed0ae07c2ffa43.gif][] ##

qwe
    asd
    zxc

## Sample Output ##

e q w
    a d s
    c x z

## Source ##

[零起点学算法][Link 1]

## Code ##

一开始本来打算用字符串浑水摸鱼一下，结果发现输入的时候就破功了，还是只能老老实实字符转数字

参考了一些字符转ASCII码的小文章[https://blog.csdn.net/viafcccy/article/details/83388700][https_blog.csdn.net_viafcccy_article_details_83388700]

兜兜转转一大圈回来发现我题目理解错了，输入的是字符串而不是字符，元素之间比较直接用大于小于号就可以了

#include<iostream>
    #include<stdio.h>
    #include<string.h>
    using namespace std;
    int main()
    {
        char str[999];
        while(~scanf("%s",&str))
        {
    
            for(int i=0;i<3;i++)
            {
                for(int j=0;j<2-i;j++)
                if(str[j]>=str[j+1])
                {
                    char t=str[j];
                    str[j]=str[j+1];
                    str[j+1]=t;
                }
            }
            for(int i=0;i<2;i++)
                cout<<str[i]<<" ";
            cout<<str[2]<<endl;
        }
    }

就是冒泡排序问题，我还弄了半天。

错点一：没有在每次循环时去初始化中间变量t

错点二：内循环是j不是从1开始

错点三：内循环j的范围不清楚，就算搞不清也记住了，是n-i-1

[5f8f312f51791b8bb0ed0ae07c2ffa43.gif]: /images/20221024/73bf46b67d8e45459d6abd879b2ed072.png
[Link 1]: https://oj.wustacm.top/problemset.php?search=%E9%9B%B6%E8%B5%B7%E7%82%B9%E5%AD%A6%E7%AE%97%E6%B3%95&searchmode=source&soj=0
[https_blog.csdn.net_viafcccy_article_details_83388700]: https://blog.csdn.net/viafcccy/article/details/83388700