直接插入排序(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; }
相关阅读 更多 +