weixin_48084293的博客

本文主要介绍基于比较的七种常见排序算法，分别为：选择排序法，插入排序法，希尔排序法，冒泡排序法，堆排序法，归并排序法，快速排序法。基于比较的排序算法是指对于元素的排序必须是建立在元素之间是可以比较的。体现在 javajavajava​​​ 语言中为待排序的元素类型是实现了 ComparableComparableComparable​​​​​ 接口的类型。本文所涉及的复杂度分析都是基于现有结论加上自己的简单的理解，所以可能非常不严谨，大家看看就好，不过最终的结论都是对的。在分析复杂度的同时也对排序算法

堆和优先队列二叉堆堆通常使用了树的存储方式，比较常用的堆是：二叉堆，也就是满足一些特殊性质的二叉树。二叉堆的性质1️⃣ 二叉堆必须是一颗完全二叉树，所谓完全二叉树可以理解为将元素按顺序一层一层的排列成二叉树的形状，完全二叉树的特点为：完全二叉树是一颗叶子节点只能出现在最下面两层的二叉树。完全二叉树最下面一层的叶子节点必须从左至右连续出现，中间不能出现空节点。完全二叉树倒数第二层的如果有叶子节点，一定位于右边连续位置。完全二叉树中如果节点只有一个子节点，那么一定是左子节点，完全二叉树中不存

概念并查集 (Union Find) 是一种由孩子指向父亲的树结构，可以高效的处理连接问题 (Collection Problem)。比如：快速判断网络(抽象概念)中节点间的连接状态。对于一组数据，并查集主要支持两个操作：union(p, q); 在并查集内部将 p 和 q 以及它们所在的集合合并。isConnected(p , q); 判断 p 和 q 是否属于同一个集合 。并查集的实现QuickFindQuickFind ，顾名思义，查询很快。在底层使用一个数组，数组的下标来表示具