随机排列算法及《算法导论》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

>>阅读原文<<