希尔排序(C++模版技术实现)
2011-05-28 20:00
316 查看
下面代码仅供本人复习数据结构所用,实用性N低,各位飘过吧~~哈哈:>
// // C++模版技术实现希尔排序. // #include <cstdlib> #include <cstring> #include <iostream> #include <stdexcept> // // 希尔排序函数模版. // template <typename T> void shellSort(T *array, const size_t first, const size_t last) { if (NULL == array || first >= last) { throw std::invalid_argument("希尔排序参数错误!"); } const size_t LENGTH = last - first + 1; size_t gap = LENGTH, i, j; T temp; do { gap = gap / 3 + 1; // // 内层循环是直接插入排序,只是各相邻排序元素间隔为 gap. // for (i = gap; i < LENGTH; i += gap) { temp = array[i]; for (j = i; j >= gap && temp < array[j - gap]; j -= gap) { array[j] = array[j - gap]; } if (j >= 0) { array[j] = temp; } } } while (gap > 1); } // // 测试. // int main(void) { char szTest[] = "Shell 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]); shellSort(szTest, 0, strlen(szTest) - 1); shellSort(iarrTest, 0, INT_ARR_SIZE - 1); 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; }
相关文章推荐
- 归并排序(C++模版技术实现)
- 简单循环队列(C++模版技术实现)
- 简单链式栈(C++模版技术实现)
- 简单单向链表(C++模版技术实现)
- 简单链式队列(C++模版技术实现)
- 直接选择排序(C++模版技术实现)
- 快速排序(C++模版技术实现)
- 简单冒泡排序(C++模版技术实现)
- 直接插入排序(C++模版技术实现)
- 简单双向链表(C++模版技术实现)
- 简单链式二叉树(C++模版技术实现)
- 简单顺序栈(C++模版技术实现)
- 堆排序(C++模版技术实现)
- 改进冒泡排序——鸡尾酒排序(C++模版技术实现)
- 【C++数据结构】模版类实现双循环链表的基本操作
- 从屏幕抓词的技术实现--附带C++源代码和说明文档
- Xcode gcc C++(希尔排序实现)
- 体验C++中接口与实现分离的技术
- c++模版链表的实现
- 用C/C++实现SMC动态代码加密技术