其他分享
首页 > 其他分享> > No.1 排序 - 桶排序

No.1 排序 - 桶排序

作者:互联网

编写一段程序,让计算机随机读入5 个数然后将这5 个数从大到小输出?

桶排序:不用列表

  

#include <stdio.h>  //引入头文件,包含很多常用函数,如printf
int main()      // int表示返回值,无需返回值用void
{
  int a[11],i,j,t;   //变量必须先申明,后使用

  for(i=0;i<=10;i++)  //根据输入值得范围,初始化桶大小
    a[i]=0;

 

 

  for(i=1;i<=5;i++)  //循环读入5个数值
  {
    scanf("%d",&t);  // a[t] = t
    a[t]++;
  }


  for(i=0;i<=10;i++)
    for(j=1;j<=a[i];j++)  // a[i] >= 1, 所以此处只输出非空桶
      printf("%d ",i);

  //getchar();getchar();  //这里的getchar();用来暂停程序,以便查看程序输出的内容,也可以用system("pause");等来代替
  return 0;
}

标签:输出,int,程序,No.1,返回值,排序,getchar
来源: https://www.cnblogs.com/yalimy/p/yalimy.html