蓝桥杯 算法训练 第五次作业：字符串排序（c语言版详细注释）

试题 算法训练 第五次作业：字符串排序

                                                                                  蓝桥杯试题解答汇总链接

资源限制

       时间限制：1.0s 内存限制：256.0MB

---

问题描述

       输入一个小写字符串，按从小到大的顺序输出。

---

输入格式

       bcaed

---

输出格式

       abcde
　　顶格输出，中间没有空格

---

样例输入

bcaed

---

样例输出

abcde

---

数据规模与约定

输入数据中每一个数的范围。
例：0<n,m<100, 0<=矩阵中的每个数<=1000。

代码

#include<stdio.h>
#include<string.h> 
int main()
{
	char str1[100];
	scanf("%s",str1);
	int i,j;
	for(i=0;i<strlen(str1);i++){//优化版冒泡排序 
		for(j=strlen(str1)-1;j>i;j--){//先找出最小的直接输出 
			if(str1[j]<str1[j-1]){
				char t=str1[j];
				str1[j]=str1[j-1];
				str1[j-1]=t;
			}
		}
		printf("%c",str1[i]);
	}
	return 0;
}