基于visual Studio2013解决算法导论之012计数排序



题目

计数排序

解决代码及点评

#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
#include <time.h>
#define N 5
void PrintArr(int *pnArr, int nLen)
{
	for (int i = 0; i < nLen; i++)
	{
		printf("%d ", pnArr[i]);
	}
	printf("\n");
}

void Swap(int *p1, int *p2)
{
	int nTmp = *p1;
	*p1 = *p2;
	*p2 = nTmp;
}

int Digit(int nNum, int w)
{
	int nTmp = 1;
	for (int i = 0; i < w - 1; i++)
	{
		nTmp *= 10;
	}

	return (nNum / nTmp) % 10;
}

void RadixSort(int* pDataArray, int iDataNum, int w)  
{  
	int i;
	int *radixArrays[10];    //分别为0~9的序列空间  
	for (i = 0; i < 10; i++)  
	{  
		radixArrays[i] = (int *)malloc(sizeof(int) * (iDataNum + 1));          
		radixArrays[i][0] = 0;    //index为0处记录这组数据的个数  
	}  

	for (int pos = 1; pos <= w; pos++)    //从个位开始到百位  
	{  
		for (int i = 0; i < iDataNum; i++)    //分配过程  
		{  
			int num = Digit(pDataArray[i], pos);  
			int index = ++(radixArrays[num][0]);  
			radixArrays[num][index] = pDataArray[i];  
		}  

		int j;
		for (i = 0,j =0; i < 10; i++)    //收集  
		{  
			for (int k = 1; k <= radixArrays[i][0]; k++) 
			{
				pDataArray[j++] = radixArrays[i][k];  
			}
			radixArrays[i][0] = 0;    //复位  
		}  

		PrintArr(pDataArray, iDataNum);
	}  
}  


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

int main()
{

	int nArr[N] = {0}; 
	srand(time(NULL));
	for(int i = 0; i < N; i++)
	{
		nArr[i] = rand()%1000;
	}

	RadixSort(nArr, N, 5);
	PrintArr(nArr, N);

	system("pause");
	return 0;
}

代码下载及其运行

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

解压密码：c.itcast.cn

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

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

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

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

程序运行结果