填空題

對于下面的確定性快速排序算法，只要在步驟3前加入隨機化步驟（），就可得到一個隨機化快速排序算法，該隨機化步驟的功能是（）。

答案： v=random（low，high）；交換A[low]和A[v]的值隨機選主元
微信掃碼免費搜題