这段代码不能看懂,请问怎么理解
//总分排序
void Sort(pnode phead)
{
pnode p, q;//定义两个指针
node temp;
for(p=phead->pnext;NULL!=p;p=p->pnext)
{
for(q=p->pnext;NULL!=q;q=q->pnext)
{
if(p->st.Totalst.Total)//当前一个学生的总分小于后一个学生的总分时
{
temp.st=p->st;//交换学生的位置
p->st=q->st;
q->st=temp.st;
}
}
}
}
这是选择排序,用p->st.Totalst.Total依次和q->st.Totalst.Total进行比较进行排序。
你这个if判断条件应该是if(p->st.Totalst.Total < q->st.Totalst.Total)吧
最终的排序结果是学生的总分从大到小的顺序。
如果还有不懂的,可以沟通解决哈!
就是普通的冒泡排序。只是把i=0;i<n;i++,改成了链表方式了。
冒泡排序算法,在网上搜搜这个算法