sothx

冒泡排序是很多初学编程的程序员接触到的第一种排序算法，它也是所有排序算法中最简单的算法，但是它是众多排序算法中，排序效率最差的一个。 冒泡排序比较所有相邻的两个项，如果第一个比第二个大，则交换它们。

最小生成树是一个图的极小连通子图，它包含原图的所有顶点，并且所有边的权值之和尽可能小。之前描述了Prim算法是用于生成图结构的最小生成树，，是另外一种最小生成树算法。

Prim算法就是图的最小生成树算法之一，Prim 算法是一种求解加权无向连通图的 MST 问题的贪心算法。它能找出一个边的子集，使得其构成的树包含图中所有顶点，且边的权值之和最小。

弗洛伊德算法的英文名称是Floyd-Warshall（不是心理学大师弗洛伊德），专门用于寻找带权图中多源点之间的最短路径。算法的思路是根据图实例中所有顶点，不断引入新的顶点作为中继顶点，借由一个个中继

Dijkstra 的全名叫 Edsger Wybe Dijkstra（艾兹赫尔·韦伯·戴克斯特拉），Dijkstra算法便是由Dijkstra本人发明的求图最短路径的算法，中文名为[迪杰斯特拉]算法。

深度优先搜索算法(DFS)会从第一个指定的顶点开始遍历图，沿着路径直到这条路径的最后一个顶点被访问了，再原路折回探索吓一跳路径。

广度优先搜索（breadth-first search，BFS）是搜索图的算法之一。图遍历可以用来寻找特定的顶点或寻找两个顶点之间的路径，检查图是否连通，检查图是否含有环，等等。

图是一种非常重要，且跟现实息息相关的数据结构，最常见的图是好友关系网。--本篇文章是《学习JavaScript数据结构和算法》的个人学习笔记

堆排序就是利用二叉堆数据结构的性质(最大堆或者最小堆的根节点都存放着当前堆的最大或最小元素)，对一组数据进行排序的算法。