C++模板之堆排序

最新推荐文章于 2021-06-05 16:22:44 发布

hukaihx

最新推荐文章于 2021-06-05 16:22:44 发布

阅读量601

点赞数 1

CC 4.0 BY-SA版权

分类专栏： C++ 文章标签： c++ 模板堆排序

本文链接：https://blog.youkuaiyun.com/hukaihx/article/details/46885817

本文详细探讨了如何使用C++模板来实现堆排序算法，通过实例代码解析了堆排序的过程，包括建立最大堆、调整堆以及交换堆顶元素等关键步骤，旨在帮助读者深入理解模板在排序算法中的应用。

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

/*** 简单的堆排序模板
 * 堆排序的一个限制：下标需要从1开始. 故只支持数组下标，不支持迭代器类型
 * 数据对象需支持“<”操作符（内置类型及自定义类型）。不支持指针类型（如 char *）
 */

template <typename T1> void heapSort(T1 *arrName, std::size_t begin, std::size_t end);  
template <typename T1> void buildMaxHeap(T1 *arrName, std::size_t num);
template <typename T1> void maxHeapify(T1 *arrName,std::size_t k, std::size_t num);


/***
 *  模板实现
 *
 */