用冒泡排除法排列一个字符串由小到大,c语言,代码简单一点
时间: 2024-12-15 20:31:07 浏览: 10
大一C语言实用函数整理50+
在 C 语言中,使用冒泡排序算法对字符串(字符数组)按字典序从小到大进行排序是比较直接的。这里是一个简单的示例代码:
```c
#include <stdio.h>
#include <string.h>
// 冒泡排序函数
void bubble_sort(char str[], int n) {
int i, j;
for (i = 0; i < n - 1; i++) {
for (j = 0; j < n - 1 - i; j++) {
if (str[j] > str[j + 1]) { // 如果前一个元素大于后一个,交换它们
char temp = str[j];
str[j] = str[j + 1];
str[j + 1] = temp;
}
}
}
}
int main() {
char str[100]; // 假设输入字符串长度不超过99
printf("请输入一个字符串: ");
fgets(str, sizeof(str), stdin); // 读入用户输入,包括空格
// 移除末尾的换行符
str[strlen(str) - 1] = '\0';
int len = strlen(str);
bubble_sort(str, len);
printf("排序后的字符串: %s\n", str);
return 0;
}
```
这个代码首先定义了一个 `bubble_sort` 函数用于冒泡排序,然后在 `main` 函数中获取用户输入并调用排序函数。注意,这个例子假设用户输入的字符串不会很长,并且不包含特殊字符。如果需要处理这些情况,还需要添加额外的检查。
阅读全文