C++模板之堆排序

C++模板实现堆排序详解

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

原创

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

1 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #模板 #堆排序

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

/*** 简单的堆排序模板
 * 堆排序的一个限制：下标需要从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);


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