目录
百战程序员,全站22050+开发课程+文档 ,学习精选优质好课快人一步!观看视频 快捷键ALT+N

Python全系列 教程

3567个小节阅读:5931.3k

收藏
全部开发者教程

鸿蒙应用开发

C语言快速入门

JAVA全系列 教程

面向对象的程序设计语言

Python全系列 教程

Python3.x版本,未来主流的版本

人工智能 教程

顺势而为,AI创新未来

大厂算法 教程

算法,程序员自我提升必经之路

C++ 教程

一门通用计算机编程语言

微服务 教程

目前业界流行的框架组合

web前端全系列 教程

通向WEB技术世界的钥匙

大数据全系列 教程

站在云端操控万千数据

AIGC全能工具班

A

A A

White Night

阅读(950)
赞(0)

堆排序-常规操作

image-20220921175507496

堆排序的过程

  • 建堆
  • 找到堆中最大的元素(从小到大排序)
  • 移出最大的元素
  • 将最后一个元素赋值给顶元素
  • 移走完堆顶元素后,再维护堆结构即可
  • 反复2到最后过程

建堆

image-20220921155632524

image-20220921160513671

为了维护堆的特性,有如下2种操作

up操作

比如此图

小根堆up操作1

这样看我们的图也破坏了小根堆的平衡性对吧,我们需要向上走,首先看左下方的小子树,找到最小的并往上走,变成子树的根节点。

小根堆up操作2

我们继续变换右图方块中的子树。

小根堆up操作3

最终我们经过几次变换,就又成为了一个小根堆。

小根堆up操作最终

实时效果反馈

1. 关于堆排序算法,说法错误的是?

A 堆排序需要移除顶元素、维护堆反复操作

B 堆排序就是依次获取维护好大顶堆的数据即可

C down操作就是把数据往下移动

D up操作就是把数据往上移动

答案

1=>B

排序_堆排序基本概念 排序_堆排序实现down操作

北京市昌平区回龙观镇南店村综合商业楼2楼226室

©2014-2023 百战卓越(北京)科技有限公司 All Rights Reserved.

京ICP备14032124号-2