填空題

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

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