shuffle.cpp

来自「常用算法代码」· C++ 代码 · 共 41 行

#include <iostream>
#include <cstdlib>
#include <iomanip>
using namespace std;

void swap( int &x, int &y)
{
	int temp;
	temp=x;
	x=y;
	y=temp;
}

void shuffle( int a[], int n)
{
	int i,k,m,d;
	random_seed(0);
	for (k=1;k<=n;k++)
	{
		m=n/k;
		
		for (i=0;i<m;i++)
		{
			d=random(1,n);
			swap(a[i],a[d]);
		}
	}
}



void main()
{
	int a[]={10,20,30,40,50,60,70,80,90};
	shuffle(a,9);
    for (int i=0;i<9;i++)
		cout<<a[i]<<" ";
	cout<<endl;
}