lab4
2014-12-14 09:48:07 1 举报
堆排
作者其他创作
大纲/内容
堆排序
首先是根据元素构建堆。然后将堆的根节点取出(一般是与最好一个节点进行交换),将前面len-1个节点继续进行堆调整的过程,然后再将根节点取出,这样一直到所有节点都取出
堆排
建堆
调整堆
建堆是不断调整堆的过程,从len/2处开始调整,一直到第一个节点,此处len是堆中元素的个数。
0 条评论
下一页