UC知道数据结构之单链表冒泡排序
来源：百度知道 编辑：UC知道 时间：2024/06/18 23:11:33
typedef struct student{ //定义学生的数据类型,类型名为student
int no; //学号,最多10位整数
char name[10]; //姓名,最多3个汉字
char sex[3]; //性别:"男"或"女"
char score[10]; //成绩
char dep[20]; //专业
char age[10];
} ElemType;
struct sNode{ //定义结点类型
ElemType data; //定义结点的数据域为 ElemType类型
struct sNode *next; //定义结点的指针域
};
各位高手，我定义的结构体就是这样了，我现在希望通过年龄的冒泡排序把学生排好顺序，希望各位高手给我代码，谢谢啦......
int no; //学号,最多10位整数
char name[10]; //姓名,最多3个汉字
char sex[3]; //性别:"男"或"女"
char score[10]; //成绩
char dep[20]; //专业
char age[10];
} ElemType;
struct sNode{ //定义结点类型
ElemType data; //定义结点的数据域为 ElemType类型
struct sNode *next; //定义结点的指针域
};
各位高手，我定义的结构体就是这样了，我现在希望通过年龄的冒泡排序把学生排好顺序，希望各位高手给我代码，谢谢啦......
void BubbleSort( sNode R[])
{
ElemType temp;
int i,j,flag;
for(i=0;i<n-2;i++)
{
flag=true;
for(j=i+1;j<n-2;j++)
{
if(R[j].age>R[j+1].age)
{
temp=R[j];
R[j]=r[j+1];
R[j+1]=temp;
flag=false;
}
}
if(flag) break;
}
}