本项目主要用于自己在工作之余记录用Java实现的算法和数据结构的源码；同时还会记录自己刷leetcode的题解思路等；

Tip：如果读者电脑无法浏览到github图片，则需要设置hosts配置文件, 解决办法： 解决方案

✅ 冒泡排序

✅ 选择排序

✅ 插入排序

✅ 插入排序

✅ 归并排序

✅ 快速排序

✅ 希尔排序

✅ 桶排序

✅ 基数排序

✅ 堆排序

• 二分查找法，时间复杂度为O(logn)

注意这里总结的都是平均时间复杂度。

例如插入排序，如果是有序的数组，则时间复杂度会退化成O(n)。而快速排序，对于每次选择的p位置都是末尾位置，则会退化成时间复杂度为O(n^2)（通过让p的位置随机来解决这个问题）。 对于归并排序、快速排序、堆排序这三个O(nlogn)的排序来说，时间复杂度是有常数级别的区别的，但是快速排序是相对更快的一种排序。

这里还需要注意的是，对于插入排序、快速排序、堆排序来说，都是原地排序的，即不需要额外的空间；而归并排序则是非原地排序，需要借助额外空间。

1. 排序算法的稳定性：对于相等的元素，在排序后，原来靠前的元素依然靠前，相等元素的相对位置没有发生改变。
2. 对于算法面试来说，除非面试题特别说明，否则认为要排序的数据范围是均匀分布的。
3. 快速排序之所以叫快速排序，并不代表它比堆排序和归并排序优良。在最好情况下，它的渐进复杂度与 堆排序和归并排序是相同的。知识快速排序的常量系数比较小而已。
4. 类库上提供的排序，并不是某一种算法的实现，而是综合了多种排序的综合排序。当数组比较小时，使用插入排序；当数组较大时，选择快速排序或其他的O(nlogn)的排序。

KMP算法

马拉车算法

Prim算法

Krusk算法

Dijkstra算法

Bellman-Ford算法

数组

栈和队列

链表

二分搜索树

集合和映射

✅ 堆和优先队列

线段树

Trie树

并查集

✅ AVL树

红黑树

哈希表

线性结构和非线性结构数据结构的区别

线性结构

1. 线性结构作为最常用的数据结构，其特点是数据元素之间存在一对一的线性关系。
2. 线性结构拥有两种不同的存储结构，即顺序存储结构和链式存储结构。顺序存储的线性表称为顺序表，顺序表中的存储元素是连续的，链式存储的线性表称为链表，链表中的存储元素不一定是连续的，元素节点中存放数据元素以及相邻元素的地址信息。
3. 线性结构中存在两种操作受限的使用场景，即队列和栈。栈的操作只能在线性表的一端进行，就是我们常说的先进后出（FILO），队列的插入操作在线性表的一端进行而其他操作在线性表的另一端进行，先进先出（FIFO），由于线性结构存在两种存储结构，因 此队列和栈各存在两个实现方式。
4. 常见的线性结构包括：数组、链表、堆栈和队列等。

非线性结构

1. 树作为一种应用广泛的一对多非线性数据结构，不仅有数据间的指向关系，还有层级关系，常见的有二分搜索树（二叉树）、AVL树、B树以及红黑树等。