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://hbruida.cn/article/ccoccg.html