数据结构错题---排序

1. 快速排序 2. 快速排序 每经过一趟快排，基准元素排好位置，因此一趟下来至少有1个元素在其最终位置所以考察各个选项，看有几个元素就位即可第二趟至少应有2个元素排好位置 分析：快排想象成二叉树分割，第一趟是确认根节点和左右树区间，第二趟是确认左右子树的根节点和继续分割。由于有可能第一次有一侧为空，所以可能确认的是两个或三个点，而且两个点的情况必须有一侧是空的。

>>阅读原文<<