题目

随机排列数组

解决代码及点评

#include 
    
     #include 
     
      #include 
      
       #include 
       
        typedef struct Node{	int nValue;	int *pnValue;}Node;void PrintArr(int *pnArr, int nLen){	for (int i = 0; i < nLen; i++)	{		printf("%d ", pnArr[i]);	}	printf("\n");}void InsertSort(Node *pnodeArr, int nLen){	int i;	for (i = 0; i < nLen; i++)	{		Node tmp = pnodeArr[i];		int j;		for (j = i; j > 0 && tmp.nValue < pnodeArr[j-1].nValue; j--)		{			pnodeArr[j] = pnodeArr[j - 1];		}		pnodeArr[j] = tmp;	}}void RandomArr(int *pnArr, int nLen){	int i;	Node *pnodeArr = (Node *)malloc(sizeof(Node) * nLen);	int *pnArrTmp = (int *)malloc(sizeof(int) * nLen);	srand(time(NULL));	for (i = 0; i < nLen; i++)	{		pnArrTmp[i] = pnArr[i];		pnodeArr[i].nValue = rand() % 1000;		pnodeArr[i].pnValue = &pnArrTmp[i];	}	InsertSort(pnodeArr,nLen);	for (i = 0; i < nLen; i++)	{		pnArr[i] = *(pnodeArr[i].pnValue);	}}int main(){	int nArr[10];	srand(time(NULL));	for (int i = 0; i < 10; i++)	{		nArr[i] = rand()%100;	}	PrintArr(nArr, 10);	RandomArr(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调试器”运行

程序运行结果