模版数组冒泡

最新推荐文章于 2025-03-13 12:44:59 发布

原创最新推荐文章于 2025-03-13 12:44:59 发布 · 246 阅读

0 ·

CC 4.0 BY-SA版权

C++ 专栏收录该内容

20 篇文章

订阅专栏

本文介绍了一种通用的模板冒泡排序算法实现方法，并提供了完整的C++代码示例。该算法能够对不同类型的数据进行排序，提高了代码的复用性和灵活性。

template<typename T>  
bool BubbleSort(T * pInput, int nLen)  
{  
    int i = 0;  
    int j = 0;  
    bool bChange = false;  
    T tTemp;  
    if (!pInput)  
        return false;  
    for (i = 0; i < nLen - 1; i++)  
    {  
        bChange = false;  
        for (j = 0; j < nLen - 1 - i; j++)  
        {  
            if (pInput[j] > pInput[j + 1])  
            {  
                tTemp = pInput[j + 1];  
                pInput[j + 1] = pInput[j];  
                pInput[j] = tTemp;  
                bChange = true;  
            }  
        }  
        if (!bChange)  
            break;  
    }  
    return true;  
}