洗牌算法

题目：给定 n 个排好序的数，要求，随机打乱这个 n 个数的顺序，使其无序排列。

假设 n = 100

算法实现如下：

// Test.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <stdio.h>
#include <stdlib.h>
#include <time.h>

void SWAP(int* a,int* b)    
{ 
	int tmp = *a; 
	*a = *b; 
	*b = tmp;
}

int main(void)
{
	int nums[100];
	int i;
	int j;
	srand(time(NULL));

	for (i = 0; i < 100; i ++)         //生成有序序列
		nums[i] = i;

	 for (i = 0; i < 100; i ++)
	{
		j = rand() % 100;         // 生成随机要交换的数的下标
		SWAP(&nums[i], &nums[j]); //洗牌，随机交换两个数的位置
	}

	for (i = 0; i < 100; i ++)
		printf("%d ", nums[i]);
	return 0;
}