qq_39458414的博客

原创 堆排序简述

一、前置知识 1. 什么是数据结构 数据结构研究的是数据个体和数据各个个体之间关系的存储。 从结构上可以划分为逻辑结构（比如下面我要说的二叉树）和物理结构（数组，链表）。 . 数据结构的组成方式 线性结构（数组，链表，队列，栈，哈希表） 树 （这里只说树中的二叉树） • 完全二叉树（二叉堆是其中的一种实现方式，是逻辑结构 ，还有一种二叉查找树，比如红黑树，这里不做解释） • 满二叉树 图 二、堆排序概念 堆排序说起来好像很厉害的样子（ps:就像公元2021年7月8日下午16点26分由红阳兄提到的