归并排序是一种分而治之算法。其思想是将原始数组切分成较小的数组,直到每个小数组只 有一个位置,接着将小数组归并成较大的数组,直到最后只有一个排序完毕的大数组。
插入排序每次排一个数组项,以此方式构建最后的排序数组。
选择排序的最大优势是省去了多余元素的交换,它是一种原址比较排序算法。
冒泡排序是数列排序的算法之一。
Kruskal算法是另外一种最小生成树算法
最小生成树是一个图的极小连通子图,它包含原图的所有顶点,并且所有边的权值之和尽可能小。
弗洛伊德算法用于求图的多源最短路径。
游戏中的自动寻路,也是一种Dijkstra算法。
深度优先搜索是搜索图的算法之一。