算法

基数排序是按照数字的"位"，也称有效位和基数，来进行排序。 位是进制中的位，比如十进制的基数是10，百进制的基数是100……，所以我们才能按照个十百千万等的位来进行排序。

说到桶，就能联想到最近比较热门的"垃圾分类"，垃圾分类需要把不同的垃圾分类到不同的桶中，再由垃圾分类员进行更近一步的垃圾分类。

计数排序是使用空间换时间的排序算法，虽然使用它排序的速度很快，但是当数列的最大值最小值之间的插值鸿沟过大时，不适合计数排序。

和归并排序一样，快速排序也使用分而治之的算法。 快速排序是从冒泡排序演变过来的算法，但是快速排序性能远远优于冒泡排序。

在学习归并排序之前，需要先了解一下什么是分而治之。 分而治之是算法设计中的一种算法。归并排序是一种分而治之的算法。

这是我参与更文挑战的第16天，活动详情查看：更文挑战 插入排序会维护一个有序区，把元素一个个插入到有序的适当位置，直到所有元素有序为止。

选择排序大致的思路是找到数据结构中的最小值并将其放置在第一位，接着找到第二小的值并将其放在第二位，以此类推。

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

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

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

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

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

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

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

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