设为首页 加入收藏

TOP

排序算法系列:基数排序(一)
2013-01-13 10:59:57 来源: 作者: 【 】 浏览:896
Tags:排序 算法 系列 基数

 

  //显示k数组

  for (i=0;i<10;i++)

  printf("%d ",k[i]);

  printf("\n");

  for (i=1;i<10;i++)

  k[i]+=k[i-1];//储存自己数组下标数值在目标数组对应的位置

  for (i=n-1;i>=0;i--)

  temp[--k[b[i]]]=array[i]; //将原数组按大小顺序储存到另一个数组

  //显示temp数组

  for (i=0;i<n;i++)

  printf("%d ",temp[i]);

  printf("\n");

  for (i = 0; i < n; i++)

  array[i] = temp[i];

  free (temp);

  free (b);

  return 1 ;

  }

  int

  get_value(int a,int d)

  {

  int b=a;

  for (;d>0&&a>0;d--)

  b/=MAXK;

  return b%MAXK;

  }

  int

  get_int(void)

  {

  int input;

  char ch;

  while (scanf("%d",&input)!=1)

  {

  while((ch=getchar())!='\n')

  putchar(input);

  printf(" is not an integer.\nPlease enter an integer value,such as 25,-178,or 3;\n");

  }

  return input;

  }

      

首页 上一页 1 2 3 下一页 尾页 1/3/3
】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇排序算法系列:计数排序 下一篇C语言变长数组

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容: