2020年4月22日
堆排序
摘要： 在经典堆排序算法中直接用fixDown操作。for循环构造堆，然后while循环把最大元素和最末尾的元素互换并且修复堆，直到堆为空为止。 堆排序比快速排序慢，但比归并排序快，而且不需要额外的储存空间，且运行时间对输入并不是特别敏感。 1 template <class Item> 2 void he 阅读全文
posted @ 2020-04-22 22:16 ~宁静致远~ 阅读(115) 评论(0) 推荐(0)