字符串冒泡排序原理与数值的冒泡排序一样,只不过在定义数据类型时,注意使用char
代码实现:
#include<cstdio>
#include<cstring>
void sort(char s[]);
int main(){
char s[100];
int i;
printf("请输入字符串:\n");
scanf("%s",s);
printf("输出冒泡排序序列:\n");
sort(s);
printf("%s",s);
}
//关键代码
void sort(char s[]){
int i,j,t;
for(i=0;i<strlen(s);i++){ //运用函数直接求字符串长度
for(j=i+1;j<strlen(s);j++){
if(s[i]>s[j]){
t = s[i];
s[i] = s[j];
s[j] = t;
}
}
}
}
运行结果: