课程咨询 :186 8716 1620      qq:2066486918

昆明Java培训 > 达内新闻 > 昆明java培训分享:堆排序算法
  • 昆明java培训分享:堆排序算法

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

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

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

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

    昆明java培训分享算法步骤

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

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

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

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

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

    推荐文章

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

下一篇:昆明java培训分享:归并排序

最新开班日期  |  更多

Java--零基础全日制班

Java--零基础全日制班

开班日期:11/30

Java--零基础业余班

Java--零基础业余班

开班日期:11/30

Java--周末提升班

Java--周末提升班

开班日期:11/30

Java--零基础周末班

Java--零基础周末班

开班日期:11/30

  • 网址:http://km .java.tedu.cn      地址:昆明市官渡区春城路62号证券大厦附楼6楼
  • 课程培训电话:186 8716 1620      qq:2066486918    全国服务监督电话:400-827-0010
  • 服务邮箱 ts@tedu.cn
  • 2001-2016 达内国际公司(TARENA INTERNATIONAL,INC.) 版权所有 京ICP证08000853号-56