昆明java培训
达内昆明广州春城路

18487146383

热门课程

昆明java培训分享:堆排序算法

  • 时间:2016-01-04
  • 发布:昆明Java培训
  • 来源:达内新闻

堆排序(Heapsort)是指利用堆这种数据结构所设计的一种排序算法。昆明java培训认为堆积是一个近似完全二叉树的结构,并同时满足堆积的性质:即子结点的键值或索引总是小于(或者大于)它的父节点。

堆排序的平均时间复杂度为Ο(nlogn) 。

程序员必须知道的10大基础实用算法及其讲解

昆明java培训分享算法步骤

1. 创建一个堆H[0..n-1]。

2.把堆首(最大值)和堆尾互换。

3. 把堆的尺寸缩小1,并调用shift_down(0),目的是把新的数组顶端数据调整到相应位置。

4. 重复步骤2,直到堆的尺寸为1。

我们今天主要以算法的讲解为主,后期会慢慢的将我们更多代码与小伙伴们分享,昆明java培训机构算法分享,更多资讯敬请关注我们!

上一篇:昆明java培训分享:快速排序算法
下一篇:昆明java培训分享:归并排序

“因材施教,分级培优”十问十答

达内举办“2016授课讲师资格认证培训“,不断提升教学品质

达内牵手猿圈科技,打造技能测评、学习、就业一站式服务

毕业三年之内能转行学编程吗?

选择城市和中心
贵州省

广西省

海南省

扫一扫

了解更多干货