模版冒泡

﹏ヽ暗。殇╰゛Y 2022-07-26 11:26 189阅读 0赞

template<typename T>  
    struct Node  
    {  
        T m_Data;  
        Node * m_pNext;  
    };  
    template<typename T>  
    bool BubbleSort(Node<T> * & pHead)  
    {  
        Node<T> * pCurNode = NULL;  
        Node<T> * pTemp = NULL;  
        Node<T> * pNext = NULL;  
        T tTemp;  
        bool bChange = false;  
        if (!pHead)  
            return false;  
        pCurNode = pHead;  
        while (pCurNode)  
        {  
            pTemp = pHead;  
            pNext = pTemp->m_pNext;  
            bChange = false;  
            while (pTemp && pNext)  
            {  
                if (pTemp->m_Data > pNext->m_Data)  
                {  
                    tTemp = pTemp->m_Data;  
                    pTemp->m_Data = pNext->m_Data;  
                    pNext->m_Data = tTemp;  
                    bChange = true;  
                }  
                pTemp = pTemp->m_pNext;  
                pNext = pTemp->m_pNext;  
            }  
            if (!bChange)  
                break;  
            pCurNode = pCurNode->m_pNext;  
        }  
        return true;  
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，189人围观）

还没有评论，来说两句吧...

相关阅读

相关 [leetcode ～模版] 周赛模版

文章目录磨刀不误砍柴工双指针 1. 双指针: 只有一个输入, 从两端开始遍历 2. 双指针: 有两

落日映苍穹つ/ 2024年02月05日 11:29/ 0 赞/ 34 阅读

相关模版数组冒泡

template<typename T> bool BubbleSort(T pInput, int nLen) { in

雨点打透心脏的1/2处/ 2022年07月26日 11:27/ 0 赞/ 128 阅读

相关模版冒泡

template<typename T> struct Node { T m_Data; Node m

﹏ヽ暗。殇╰゛Y/ 2022年07月26日 11:26/ 0 赞/ 190 阅读

相关模版数组

template<typename T> bool InsertSort(T pInput, int nLen) { in

雨点打透心脏的1/2处/ 2022年07月26日 11:26/ 0 赞/ 192 阅读

相关模版插入

include<iostream> using namespace std; template<typename T> struct

谁践踏了优雅/ 2022年07月26日 11:26/ 0 赞/ 175 阅读

相关模版排序

1. template<typename T> 2. struct Node 3. \{ 4. T m\_Data; 5. Node \ m\_pNext

「爱情、让人受尽委屈。」/ 2022年07月26日 11:25/ 0 赞/ 172 阅读

相关 LaTeX 模版

> [清华大学 LaTeX 模板][LaTeX] > > [https://github.com/xueruini/thuthesis][LaTeX] [LaTeX]:

忘是亡心i/ 2022年01月31日 06:21/ 0 赞/ 275 阅读

相关 TS模版

![1476644-20190626172231399-840181811.png][] ![1476644-20190626172252616-441538076.png]

淡淡的烟草味﹌/ 2021年11月23日 15:44/ 0 赞/ 404 阅读

相关理解模版

1、解决的问题：考虑下面的需求，现在有一个方法Fun，形参是实体A，在方法内调用A的启动方法，A.Start()，实体A可能是电脑，也可能使汽车，也可能使空调，对于每一类实体都

谁践踏了优雅/ 2021年09月17日 14:44/ 0 赞/ 380 阅读

相关模版模式

模版模式，又被称为模版方法模式，它可以将工作流程进行封装，并且对外提供了个性化的控制，但主流程外界不能修改，也就是说，模版方法模式中，将工作的主体架构规定好，具体类可以根...

小灰灰/ 2021年03月26日 14:18/ 0 赞/ 519 阅读