模版数组

最新推荐文章于 2025-08-12 14:17:21 发布

原创最新推荐文章于 2025-08-12 14:17:21 发布 · 257 阅读

0 ·

CC 4.0 BY-SA版权

C++ 专栏收录该内容

20 篇文章

订阅专栏

本文介绍了一个通用的插入排序算法模板实现，该实现采用C++模板技术，能够对任意类型的数组进行排序。通过具体的代码示例展示了如何使用模板来增强算法的泛用性和灵活性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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