Heapsort

堆排序
常用释义
n. 堆排序

扩展信息

堆排序
堆排序Heapsort)是指利用堆这种资料结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构,并同时满足堆积的 …
堆积排序
堆积排序(Heapsort)是指利用堆积树(堆)这种资料结构所设计的一种排序算法,可以利用数组的特点快速定位指定索引的元素 …
堆排序算法
本文主要介绍堆排序算法HeapSort),堆排序像合并排序而不像插入排序,堆排序的运行时间为O(nlgn);像插入排序而不像 …
堆分类
其数据结构与堆分类(Heapsort)同样简明,不但具有最优的O(NlogN)阶最坏情况时间复度,而且当输入序列为已分类或几乎分类时, …
排序法
堆叠排序法 (heapsort) 可分成两主要步骤讨论: (1)建立一最小堆叠; (2)输出最小元素,更新此最小堆叠; 且只须逐次执行步 …

例句

The experiment certifies that the time property of the new algorithm is superior to that of the best in-place heapsort.

实验表明,新算法的时间性能优于目前最好的原地排序一堆排序。

我主要负责的是希尔排序和堆排序。

改进的堆排序算法及其复杂度分析

堆排序算法研究