快排

1.随便找个基准值,一般直接拿第一个。
2.最有标记为i,最左标记为j,
3.i—找到比基准值小的,与之互换。j++找到比基准值大的,与之互换。这两部要交替进行。
4.递归2、3步。

图遍历

深度优先

回溯思想使用栈

广度优先

要使用队列