Question

c语言程序 中文按首字母排序

要求 设计一个程序 把班上的同学的名字输入后 按名字的姓的拼音 首字母排列。请问如何设计。。老师还要求是要用两个函数。请各位大侠帮忙。。急啊。。。

Answer 1

#include <stdio.h>
#include <string.h>

#define MAX_NAME 20 //最大名字长度
#define MAX_NUM 100 //最大学生人数

void sort_bubble(char (*pc)[MAX_NAME],int n)//排序函数
{
int i,j;
char str[MAX_NAME];
for(i=0;i<n-1;i++)
{
for(j=i+1;j<n;j++)
{
if(strcmp(pc[i],pc[j])>0)
{
strcpy(str,pc[i]);
strcpy(pc[i],pc[j]);
strcpy(pc[j],str);
}
}
}
}

void display_name(char (*pc)[MAX_NAME],int n)//显示这n个姓名
{
int i;
for(i=0;i<n;i++)
{
printf("%s\n",pc[i]);
}
}
int main()
{
int i=1,n;
char str[MAX_NUM][MAX_NAME];
printf("请输入学生总数：");
scanf("%d",&n);
while(i<=n)
{
printf("请输入第%d个学生姓名：",i);
scanf("%s",str[i++-1]);
}
printf("排序前的学生名单如下：\n");
display_name(str,n);
sort_bubble(str,n);
printf("排序后的学生名单如下：\n");
display_name(str,n);
return 0;
}
说明：
1：采用的是冒泡排序，用快速排序当然快些，但我忘了
2：已验证通过，结果正确。
3：随意输入人数和姓名，只要数组不越界就没有问题！
4：两个函数：排序和显示
5：给分+好评