基于visual Studio2013解决算法导论之004随机排列数组
题目
随机排列数组
解决代码及点评
#include <stdio.h> #include <stdlib.h> #include <malloc.h> #include <time.h> 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调试器”运行
程序运行结果