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



题目

基数排序

解决代码及点评

#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 CountSort(int *pnArr, int nArrR[], int nLen,int k)
{
  int i;
  int *pnArrTmp = (int *)malloc(sizeof(int) * k);

  for (i = 0; i < k; i++)
  {
    pnArrTmp[i] = 0;    
  }

  for (i = 0; i < nLen; i++)
  {
    pnArrTmp[pnArr[i]] = pnArrTmp[pnArr[i]] + 1;
  }

  PrintArr(pnArrTmp, k);

  for (i = 1; i < k; i++)
  {
    pnArrTmp[i] = pnArrTmp[i] + pnArrTmp[i-1];
  }

  PrintArr(pnArrTmp, k);

  //还是没怎么明白这个for循环
  for (i = nLen - 1; i >= 0; i--)
  {
    nArrR[pnArrTmp[pnArr[i]] - 1] = pnArr[i];
    pnArrTmp[pnArr[i]] = pnArrTmp[pnArr[i]] - 1;
  }
}

int main()
{
  int nArr[11] = {0,2,1,3,2,6,9,7,4,8,6}; 
  int nArrR[11]; //存放排序后的结果
  PrintArr(nArr, 11);
  CountSort(nArr, nArrR, 11, 10);

  PrintArr(nArrR, 11);
  system("pause");
  return 0;
}

代码下载及其运行

 

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

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

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

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