shuffle2.cpp

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

#include <iostream.h>
#include <stdlib.h>

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;
	randomize();
	for (k=1;k<=n;k++)
	{
		m=n/k;
		for (i=0;i<m;i++)
		{
			d=radom(n);
			swap(a[i],a[d]);
		}
	}
}



void main()
{
	int a[]={1,2,3,4,5,6,7,8,9};
	shuffle(a,9);
    for (int i=0;i<9;i++)
		cout<<a[i]<<" ";
	cout<<endl;
}