rperm.h

来自「数据结构c++语言描述 Borland C++实现」· C头文件 代码 · 共 16 行

#ifndef RandomPermutation_
#define RandomPermutation_

#include <stdlib.h>
#include "swap.h"

template<class type>
void Permute(type *a, int n)
{// Random permutation generator.
for (int i = n-1; i > 0; i--) {
   int j = random(i+1); //select an element from a[0] to a[i]
   Swap(a[i], a[j]);}
}

#endif