字符串的冒泡排序 c语言
时间: 2023-11-17 12:01:57 浏览: 198
c语言冒泡排序
3星 · 编辑精心推荐
字符串的冒泡排序是一种基于冒泡排序算法的字符串排序方法,它可以将一个字符串按照字典序从小到大排序。在C语言中,可以通过比较字符串中每个字符的ASCII码值来实现字符串的比较和排序。具体实现可以参考下面的代码示例:
```c
#include <stdio.h>
#include <string.h>
void bubble_sort(char s[], int k);
int main()
{
char s[100];
int k;
printf("请输入字符串:\n");
scanf("%s", s);
printf("请输入K的值:\n");
scanf("%d", &k);
printf("第%d遍扫描后的中间结果序列为:\n", k);
bubble_sort(s, k);
printf("%s\n", s);
return 0;
}
void bubble_sort(char s[], int k)
{
int i, j, len;
char temp;
len = strlen(s);
for (i = 0; i < k; i++) {
for (j = 0; j < len - i - 1; j++) {
if (s[j] > s[j + 1]) {
temp = s[j];
s[j] = s[j + 1];
s[j + 1] = temp;
}
}
}
}
```
阅读全文