weixin_43759889的博客

武林大会 武林人员的武功值都在[0, 100]之间，具体值如下所示。试对他们的武功值进行排序。 姓名 武功值 黄蓉 29.7 洪七公 91.2 欧阳锋 92.6 欧阳克 47.1 穆念慈 27.69 杨康 42.2

# 前言 Topological sort 又称 Topological order，这个名字有点迷惑性，因为拓扑排序并不是一个纯粹的排序算法，它只是针对某一类图，找到一个可以执行的线性顺序。 这个算法听起来高大上，如今的面试也很爱考，比如当时我在面我司时有整整一轮是基于拓扑排序的设计。 但它其实是一个很好理解的算法，跟着我的思路，让你再也不会忘记她。 # 有向无环图 刚刚我们提到，拓扑排序只是针对特定的一类图，那么是针对哪类图的呢？ 答：Directed acyclic graph (DAG)