分类：堆排序

2022
06-29

C++实现堆排序示例

目录堆的实现Heap.h堆的管理及接口Heap.c堆各个接口功能的实现test.c测试堆的实现Heap.h堆的管理及接口#include<stdio.h>#include<stdlib.h>#include<assert.h>typedefintHPDataType;typedefstructHeap{HPDataType*a;intsize;intcapacity;}Heap;//堆的向下调整算法voidAdjustDown(HPDataType*a,intn,introot);//堆的向上调整算法voidAdjustUp(HPDataType*a,intchild);//堆的初始化voidHeapInit(Heap*php,... 继续阅读 >

2022
06-29

一文学会数据结构-堆

目录1.堆2.堆的实现2.1堆的向下调整算法(建小堆)2.2堆向下调整算法(建小堆)实现2.3堆的向上调整算法2.4向上调整算法(建小堆)实现2.5数组建堆算法(建小堆)2.6数组建堆算法(建小堆)实现2.7堆排序(降序)2.8堆排序(降序)实现2.9建堆的时间复杂度1.堆大根堆：所有父节点大于等于孩子节点小根堆：所有父节点小于等于孩子节点堆的性质：•堆中某个节点的值总是不大于或不小于其父节点的值•堆总是一棵完全二叉树2.堆... 继续阅读 >

2020
10-08

基于PHP实现堆排序原理及实例详解

堆堆(heap)是计算机科学中一类特殊的数据结构的统称，通常是一个可以被看做一棵树的数组对象。堆{k1,k2,ki,…,kn}(ki<=k2i,ki<=k2i+1)|(ki>=k2i,ki>=k2i+1),(i=1,2,3,4...n/2)关于堆：堆中某个节点的值总是不大于或不小于其父节点的值；堆总是一棵完全二叉树（下面）。将根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做最小堆或小根堆。完全二叉树说到堆排序，就不能不提完全二叉树，这些基本概念在网上... 继续阅读 >

2020
10-04

JAVA堆排序算法的讲解

预备知识堆排序堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为O(nlogn)，它也是不稳定排序。首先简单了解下堆结构。堆堆是具有以下性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆；或者每个结点的值都小于或等于其左右孩子结点的值，称为小顶堆。如下图：同时，我们对堆中的结点按层进行编号，将这种逻辑结构映射到数组中就是下... 继续阅读 >