- 博客(2)
- 收藏
- 关注
RSS订阅原创 算法学习——堆排序
堆排序堆的概念堆排序相关的两个函数Heapity（构造堆函数）HeapSort(int arr[ ],int len)（堆排序函数）完整代码 堆的概念 堆（Heap）可以定义为一棵二叉树，树的节点中包含键（每个节点一个键），并且满足以下两个条件：（1）这棵二叉树是基本完备的（或者称为完全二叉树）。（2）父母优势，即每个节点的键都要大于或等于它子女的键。 堆排序相关的两个函数 堆排序的平均时间复杂度为O(nlog n) 函数Heapity(int arr[ ], int start, int end)负责构造
2020-12-26 21:35:02
104
原创 《数据结构学习笔记》（1.静态存储的线性表）
静态存储的线性表 类型定义 typedef struct{ int data[MaxSize]; //用静态的“数组”存放数据元素 int length; //顺序表当前长度 }SqList; //顺序表的类型定义（静态分配方式） 初始化函数 void InitList(SqList &L){ for(int i=0; i<MaxSize; i++){
2020-10-29 17:23:11
153
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人