快排图遍历深度优先广度优先 快排1.随便找个基准值,一般直接拿第一个。2.最有标记为i,最左标记为j,3.i—找到比基准值小的,与之互换。j++找到比基准值大的,与之互换。这两部要交替进行。4.递归2、3步。 图遍历 深度优先回溯思想使用栈 广度优先要使用队列