文章详情

  • 游戏榜单
  • 软件榜单
关闭导航
热搜榜
热门下载
热门标签
php爱好者> php文档>直接插入排序(C++模版技术实现)

直接插入排序(C++模版技术实现)

时间:2011-05-28  来源:单鱼游弋

下面代码仅供本人复习数据结构所用,实用性N低,各位飘过吧~~哈哈:>

//
// C++ 模版技术实现直接插入排序. 
// 

#include <cstdlib>
#include <cstring> 
#include <iostream>


template <typename T>
void insertionSort(T *array, const size_t count)
{
        T temp;
        
        for (size_t i = 1, j; i < count; ++i)
        {
                for (j = i, temp = array[j]; 0 < j && temp < array[j - 1]; --j)
                {
                        array[j] = array[j - 1];
                }
                array[j] = temp;
        }
} 


//
// 测试 
//
int main(void)
{
        char szTest[] = "Insertion sort algorithm test case !"; 
        int iarrTest[] = {23, 12, 2, 123, 72, 35, 49, 51, 83, 94, 65}; 
        const size_t INT_ARR_SIZE = sizeof(iarrTest) / sizeof(iarrTest[0]);
        
        insertionSort(szTest, strlen(szTest));
        insertionSort(iarrTest, INT_ARR_SIZE);
        
        std::cout << szTest << std::endl;
        
        for (size_t i = 0; i < INT_ARR_SIZE; ++i)
        {
                std::cout << iarrTest[i] << " "; 
        }
        std::cout << std::endl;
        
        return EXIT_SUCCESS; 
}
相关阅读 更多 +
排行榜 更多 +
辰域智控app

辰域智控app

系统工具 下载
网医联盟app

网医联盟app

运动健身 下载
汇丰汇选App

汇丰汇选App

金融理财 下载