Question

数据结构之单链表冒泡排序

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; //定义结点的指针域
};
各位高手，我定义的结构体就是这样了，我现在希望通过年龄的冒泡排序把学生排好顺序，希望各位高手给我代码，谢谢啦......

Answer 1

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;
}
}

Answer 2

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;
}
}