题目
题目来源：桂林理工 - 878-数据结构及程序设计 - 2015年 - 第十一题
我的笨方法
解题关键代码
1
2
3
4
5
6
7
8
9
10
11
12
| void bubbleSort(char ch[], int len){
char temp;
for(int i=0;i<len-1;i++){
for(int j=0;j<len-1-i;j++){
if(ch[j] > ch[j+1]){
temp = ch[j];
ch[j] = ch[j+1];
ch[j+1] = temp;
}
}
}
}
|
完整代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
| #include <stdio.h>
#include <string.h>
void bubbleSort(char ch[], int len){
char temp;
for(int i=0;i<len-1;i++){
for(int j=0;j<len-1-i;j++){
if(ch[j] > ch[j+1]){
temp = ch[j];
ch[j] = ch[j+1];
ch[j+1] = temp;
}
}
}
}
main(){
char ch[20];
int len;
printf("请输入20个字符：");
scanf("%s",ch);
len = strlen(ch);
printf("原字符串为：%s,长度为：%d\n",ch,len);
bubbleSort(ch,len);
printf("起泡排序后的字符串为：");
printf("%s",ch);
}
|
运行结果
