您的位置:首页 > 其它

写正确函数需要注意的地方:链表的及时终止冒泡排序

2014-03-28 11:02 288 查看
Node* sort(Node* phead)
{
if (NULL==phead || NULL==phead->pNext)
{
return phead;
}

Node* ptemp=phead;
Node* plastchangepoint=NULL;//标记上一次
while (plastchangepoint!=phead->pNext)
{
bool changed=false;
for (ptemp=phead;ptemp->pNext->pNext!=plastchangepoint;ptemp=ptemp->pNext)
{
if (ptemp->value>ptemp->pNext->value)
{
int t=ptemp->value;
ptemp->value=ptemp->pNext->value;
ptemp->pNext->value=t;
changed=true;
}
}
if (!changed)
{
break;
}
plastchangepoint=ptemp->pNext;
}
return phead;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐