堆排序(英语:Heapsort)是指利用堆这种数据结构所设计的一种排序算法。堆是一个近似完全二叉树的结构,并同时满足堆积的性质:即子结点的键值或索引总是小于(或者大于)它的父节点。
This paper offers a queue scheduling algorithm of the PQ+CBWFQ in router based on heap sort,algorithm realization and hardware plan of low-cost. It is of important significance to design high-performance router in future.
文章提出基于堆排序的PQ+CBWFQ网络路由器排队调度算法进行具体实现,并给出低成本的硬件实现方案,对未来的高性能路由器设计具有重要的参考价值。
参考来源 - 基于堆排序的PQ+CBWFQ路由器排队调度算法 in C·2,447,543篇论文数据,部分数据来源于NoteExpress
我主要负责的是希尔排序和堆排序。
堆排序:为什么不使用“软堆”来提高性能?
概要设计:本程序所使用的数据结构是树和线性表,所使用的算法主要有堆排序、赫夫曼算法。
Summary of design: the procedures used by the data structure is linear tree and table, the algorithm used by the main sculpture, in order Huffman algorithm.
应用推荐