數據結構錯題---排序

1. 快速排序 2. 快速排序 每經過一趟快排，基準元素排好位置，因此一趟下來至少有1個元素在其最終位置所以考察各個選項，看有幾個元素就位即可第二趟至少應有2個元素排好位置 分析：快排想象成二叉樹分割，第一趟是確認根節點和左右樹區間，第二趟是確認左右子樹的根節點和繼續分割。由於有可能第一次有一側爲空，所以可能確認的是兩個或三個點，而且兩個點的情況必須有一側是空的。

>>阅读原文<<