- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 数据结构与算法——堆和堆排序
堆和堆排序 1.堆排序简介 堆排序是基于堆这种数据结构设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为O(nlogn)，是不稳定排序。 2.堆 2.1简介 首先介绍堆这种数据结构,对于堆得认识,只需要把握它的两个特点： 1.堆是一个完全二叉树,那么它就有完全二叉树的一些特性 2.堆的每个节点元素都有一定的规律,即每个节都要大于它的左右孩子节点,对应于大顶堆;或者每个节点小于它的孩子节点,对应于小顶堆。 1.上图是一个完全二叉树，也是一个大顶堆 2. 完全二叉树:从根节点开
2021-11-18 16:00:42
290
1
原创 数据结构与算法-冒泡排序
冒泡排序 排序算法过程 各类排序算法演示动画 冒泡排序简介 1. 概念 从后往前（或从前往后）两两⽐较相邻元素的值，若为逆序（即A[i-1]>A[i]），则交换它们，直到序列⽐较完。称这样过程为“⼀趟”冒泡排序。最多只需要n-1趟。 2.特点 每一趟排序都可以使得一个元素的移动到最终位置，已经确定最终位置在之后的处理中无需再对比。这也就是为什么需要比较n-1趟,因为每一趟都可以确定一个元素排序后的最终位置,那么确定了n-1元素的最终位置,那么剩下的1个元素的最终位置也就定了。 3.性能
2021-10-03 21:58:10
282
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人