day08

day08

图

对图进行遍历的两个方法：

广度优先搜索：breadth-first-search (bfs)

深度优先搜索：depth-first-search (dfs)

探索：该顶点的其他相连的节点都被访问过。

排序算法

大0表示法：对计算机算法的效率的粗略的度量。

常见：

推导方法：

简单排序：冒泡排序-选择排序-插入排序

冒泡排序：比较、排序交换次数–>n(n-1)/2–>二分之一的不用交换的概率–>n(n-1)/4 -->大O表示–>O(n^2)

选择排序: 比较次数–>n(n-1)/2，大O表示–>O(n^2)，交换次数–>n-1–>O(n)

插入排序:大体比上面两种的快。

高级排序：希尔排序-快速排序

array.join("-")将array整个数组变成字符串形式。