Jin

　目录冒泡排序　　鸡尾酒排序　　选择排序插入排序二分插入排序　　希尔排序　　归并排序堆排序快速排序 　　我们通常所说的排序算法往往指的是内部排序算法，即数据记录在内存中进行排序。　　排序算法大体可分为两种：　　　　一种是比较排序，时间复杂度O(nlogn) ~ O(n^2)，主要有：冒泡排序，选择排序，插入排序，归并排序，堆排序，快速排序等。　　　　另一种是非比较排序，时间复杂度可以达到O(n)，...

前言：追踪算法大致分两种，深度算法，广度算法，而A*算法是基于广度算法演变而来，公式f(M) = g(M) + h(M)，f(M)当前点的权重和，g(m)当前点到起始点的距离权重，h(m)当前点到终点的距离权重广度优先（BFS）和深度优先（DFS）搜索在谈A*之前，还是要先聊聊搜索算法中的老祖宗，深度和广度优先搜索算法。这两个算法，基本上各教科书都会有讲解，各种面试基本上也都会面到。不过为了讲清楚...