基于visual Studio2013解决算法导论之005原地随机排列数组



题目

原地随机排列数组

解决代码及点评

#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
#include <time.h>

void PrintArr(int *pnArr, int nLen)
{
	for (int i = 0; i < nLen; i++)
	{
		printf("%d ", pnArr[i]);
	}
	printf("\n");
}

void Swap(int *p, int *q)
{
	int nTmp = *p;
	*p = *q;
	*q = nTmp;
}

void RandomSort(int *pnArr, int nLen)
{
	srand(time(NULL));
	for (int i = 0; i < nLen; i++)
	{
		int nIndex = rand()%nLen;
		Swap(&pnArr[i], &pnArr[nIndex]);
	}
}

int main()
{
	int nArr[10] = {1,2,3,4,5,6,7,8,9,10};

	PrintArr(nArr, 10);
	RandomSort(nArr, 10);
	PrintArr(nArr, 10);
	system("pause");
	return 0;
}

代码下载及其运行

代码下载地址：http://download.csdn.net/detail/yincheng01/6858815

解压密码：c.itcast.cn

下载代码并解压后，用VC2013打开interview.sln，并设置对应的启动项目后，点击运行即可，具体步骤如下：

1）设置启动项目：右键点击解决方案，在弹出菜单中选择“设置启动项目”

2）在下拉框中选择相应项目，项目名和博客编号一致

3）点击“本地Windows调试器”运行

程序运行结果