c++链表的冒泡排序(手绘图解)-创新互联
最近在写老师的课设,学生管理系统,还是很多东西学得到的。这里了分享一个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元起,快前往官网查看详情吧
文章名称:c++链表的冒泡排序(手绘图解)-创新互联
标题网址:http://pwwzsj.com/article/ccoccg.html