隨機排列算法及《算法導論》5.3節習題解答

《算法導論》介紹了兩種隨機排列數組的算法。   第一種算法是爲數組的每個元素A[i]賦一個隨機的優先級P[i]，然後依據優先級對數組A中的元素進行排序。例如，如果初始數組A=(1，2，3，4)，隨機選擇的優先級P=(36，3，62，19)，則將產生一個數組B=(2，4，1，3)，因爲第2個優先級最小，接下來是第4個，然後第1個，最後第3個。我們稱這個過程爲PERMUTE-BY-SORTING: 1

>>阅读原文<<