从品牌网站建设到网络营销策划,从策略到执行的一站式服务
最近在写老师的课设,学生管理系统,还是很多东西学得到的。这里了分享一个c++链表的冒泡排序。
成都创新互联公司是专业的善右网站建设公司,善右接单;提供成都网站设计、成都网站建设,网页设计,网站设计,建网站,PHP网站建设等专业做网站服务;采用PHP框架,可快速的进行善右网站开发网页制作和功能扩展;专业做搜索引擎喜爱的网站,专业的做网站团队,希望更多企业前来合作!先上方法代码
Node *Chain::BubbleSort(Node *head)
{
Node *prev = head;
Node *cur = head ->next;
Node *ter = nullptr;
while(cur != ter)
{
while(cur ->next != ter)//不让它(cur)碰到最后的ter = nullpter
{
if (cur ->data >cur ->next ->data)
{
prev = cur;
cur = cur ->next;
}
else//结点交换位置
{
Node *temp = cur ->next;//用temp来保存好cur ->next的值
cur ->next = cur ->next ->next;
temp ->next = cur;
prev ->next = temp;
prev = temp;
}
}
ter = cur;//终点前置
//起点重置
prev = head;
cur = head ->next;
}
return prev;
}
这里的问题主要是else的那一段,其他都没啥太大问题。下面就来分析一下:
你是否还在寻找稳定的海外服务器提供商?创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源,准确流量调度确保服务器高可用性,企业级服务器适合批量采购,新人活动首月15元起,快前往官网查看详情吧
成都网站建设公司地址:成都市青羊区太升南路288号锦天国际A座10层 建设咨询028-86922220
成都快上网科技有限公司-四川网站建设设计公司 | 蜀ICP备19037934号 Copyright 2020,ALL Rights Reserved cdkjz.cn | 成都网站建设 | © Copyright 2020版权所有.
专家团队为您提供成都网站建设,成都网站设计,成都品牌网站设计,成都营销型网站制作等服务,成都建网站就找快上网! | 成都网站建设哪家好? | 网站建设地图