填空題

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

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