字符串按ACSII码排序

#include <stdio.h>
int main()
{
char s[10]="chenyxjko";
char tem;
for (int i=0;i<9;i++)
{
for (int j=1;j< 9-i;j++)
{
if (s[j] < s[j-1])
{
printf("%c,%c\n",s[j],s[j-1]);
tem=s[j];
s[j]=s[j-1];
s[j-1]= tem;
}
}
}
printf("%s\n",s);
return 0;
}
C 语言实现字符串按 ASCII 排序有多种方法,以下为你介绍几种常见的实现方式: ### 使用标准库的`qsort`函数 `qsort`函数是 C 标准库提供的一个通用排序函数,可以对任意类型的数据进行排序。示例代如下: ```c #include <stdio.h> #include <string.h> #include <stdlib.h> // 比较函数 static int Comp(const void *a, const void *b) { char *pa = (char *)a; char *pb = (char *)b; return strcmp(pa, pb); } int main(void) { char strs[3][10] = { "bd", "am", "kn" }; // 使用 qsort 函数进行排序 qsort(strs, 3, sizeof(strs[0]), Comp); for (int i = 0; i < 3; ++i) { printf("%s ", strs[i]); } return 0; } ``` 在上述代中,定义了一个比较函数`Comp`,用于比较两个字符串的大小。在`main`函数中,使用`qsort`函数对字符串数组`strs`进行排序,最后输出排序后的结果[^2]。 ### 冒泡排序实现 冒泡排序是一种简单的排序算法,通过多次比较和交换相邻元素的位置来实现排序。示例代如下: ```c #include <stdio.h> #include <string.h> #define MAX_STRINGS 100 #define MAX_LENGTH 100 typedef struct { char str[MAX_LENGTH]; } String; // 冒泡排序函数 void Sort(String s[], int n) { int i, j; String temp; for (i = 0; i < n - 1; i++) { for (j = 0; j < n - i - 1; j++) { if (strcmp(s[j].str, s[j + 1].str) > 0) { temp = s[j]; s[j] = s[j + 1]; s[j + 1] = temp; } } } } int main() { String strings[MAX_STRINGS]; int n; printf("请输入字符串的数量: "); scanf("%d", &n); getchar(); // 消耗掉 scanf 留下的换行符 for (int i = 0; i < n; i++) { fgets(strings[i].str, MAX_LENGTH, stdin); // 去掉 fgets 可能读取的换行符 strings[i].str[strcspn(strings[i].str, "\n")] = 0; } Sort(strings, n); printf("排序后的字符串:\n"); for (int i = 0; i < n; i++) { printf("%s\n", strings[i].str); } return 0; } ``` 在上述代中,定义了一个`Sort`函数,使用冒泡排序算法对字符串数组进行排序。在`main`函数中,首先输入字符串的数量和每个字符串,然后调用`Sort`函数进行排序,最后输出排序后的结果[^3]。 ### 改良的冒泡排序 对普通的冒泡排序进行改良,考虑字符类型(小写字母、大写字母、数字)的排序。示例代如下: ```c #include <stdio.h> #include <string.h> int main(void) { char a[300]; char temp; int len; int loop, loop1; int flag; gets(a); len = (int)strlen(a); /* 冒泡排序算法 */ for (loop = 0; loop < len - 1; loop++) { if (a[loop] >= 'a' && a[loop] <= 'z') // 小写字母 flag = 1; else if (a[loop] >= 'A' && a[loop] <= 'Z') // 大写字母 flag = 2; else if (a[loop] >= '0' && a[loop] <= '9') // 数字 flag = 3; else // 其他字符 continue; for (loop1 = loop + 1; loop1 < len; loop1++) { if (flag == 1) { if (a[loop1] >= 'a' && a[loop1] <= 'z') { if (a[loop] > a[loop1]) { temp = a[loop]; a[loop] = a[loop1]; a[loop1] = temp; } } else { continue; } } else if (flag == 2) { if (a[loop1] >= 'A' && a[loop1] <= 'Z') { if (a[loop] > a[loop1]) { temp = a[loop]; a[loop] = a[loop1]; a[loop1] = temp; } } else { continue; } } else { if (a[loop1] >= '0' && a[loop1] <= '9') { if (a[loop] > a[loop1]) { temp = a[loop]; a[loop] = a[loop1]; a[loop1] = temp; } } else { continue; } } } } printf("%s\n", a); return 0; } ``` 在上述代中,通过两层循环对输入的字符串进行遍历,根据字符的类型(小写字母、大写字母、数字)进行比较和交换,最终实现按 ASCII 排序[^4]。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值