模版数组

原创于 2016-04-10 23:32:16 发布 · 266 阅读

0 ·

CC 4.0 BY-SA版权

C++ 专栏收录该内容

20 篇文章

订阅专栏

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

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;  
}