Java学习日报7.16

void StudentManage::Sort() //排序功能
{
StudentInfo *h,*curr,*temp,*last;
h=head;
for(int j=0;j<n;j++)
{
curr=h;
for(int i=0;i<n-j;i++)
{
if(curr->sum < curr->NEXT->sum)
{
if(i==0) //换头指针为第二个节点
{
temp=h;
h=h->NEXT;
temp->NEXT=h->NEXT;
h->NEXT=temp;
curr=h->NEXT;
continue;
}
else
{
last=h;
for(int k=0;k<i-1;k++)
last=last->NEXT;
temp=curr;
curr=curr->NEXT;
temp->NEXT=curr->NEXT;
curr->NEXT=temp;
last->NEXT=curr;
}
curr=curr->NEXT;
}
}
}
cout<<"按成绩由大到小的排序功能已经完成！"<<endl;
}