比起日出，我更喜欢日落。我的意思是比起遇见你，我更喜欢与你终老

图片来源网络，侵权联系可删。

当遍历到某个元素时，如果它比基准小，我们就将其放到基准原来的位置（即“坑”的位置），然后更新“坑”的位置为该元素原来的位置，继续遍历。这个操作是通过比较每个元素与基准的大小，将比基准小的元素放在基准的左边，比基准大的元素放在基准的右边来完成的。需要注意的是，这里的空间复杂度不包括存储输入数组本身的空间。然而，需要注意的是，快速排序的空间复杂度并不包括存储输入数组本身的空间，因为这部分空间与算法本身的实现无关。2、遍历数组的其他元素，将比基准小的元素移动到基准的左边，比基准大的元素移动到基准的右边。

当节点v的所在边都已被探寻过，搜索将回溯到发现节点v的那条边的起始节点。它可以在搜索空间较小的情况下快速找到解决方案，而在搜索空间较大的情况下，则可以通过逐步增加搜索深度来避免过多的搜索。深度优先搜索（DFS，Depth-First Search）和广度优先搜索（BFS，Breadth-First Search）是两种常用的图遍历算法，用于遍历或搜索树或图的节点。如果在搜索过程中遇到了一个之前已经搜索过的状态（即该状态已经在搜索树中出现过），那么可以剪枝，因为继续搜索该状态只会得到之前已经找到的结果。