数组排序法

[c]代码库

#include<stdio.h>
//数组下标排序法 
//缺点：浪费空间(内存) 若b很大 需要申请更多的数组
void Array_sort(int n)
{
  int i,t,j,b,a1;
  printf("[a,b]\n");
  scanf("%d%d",&a1,&b);
  int a[b+1];
   for(i=0;i<b+1;i++)
        a[i]=0;//初始化
    printf("Please enter %d Numbers\n",n);
    for(i=1;i<=n;i++)//输入n个数
    {
        scanf("%d",&t);
        a[t]++;//标记次数
    }
    printf("The order from small to big is :\n");
    for(i=0;i<b+1;i++)//检查
       for(j=1;j<=a[i];j++)//出现几次打印几次
          printf("%d ",i);
}

int main()
{
       int n;
       printf("Please enter the number of Numbers to sort:\n");scanf("%d",&n);
       Array_sort(n);
       return 0;
}