memset对int char用法

最新推荐文章于 2024-03-07 21:17:02 发布

原创最新推荐文章于 2024-03-07 21:17:02 发布 · 994 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种使用C语言实现的简单桶排序算法。通过数组作为桶，对输入的整数进行计数并排序，最后输出排序后的结果。适用于小范围整数的快速排序。

#include <stdio.h>
#include <string.h> 
int main()
{
    int book[1001],i,j,t,n;
    memset(book,0,1001*sizeof(int));//对int型数组要这样，而对char型数组要memset(book,0,1001); 
    scanf("%d",&n);//输入一个数n，表示接下来有n个数
    for(i=1;i<=n;i++)//循环读入n个数，并进行桶排序
    {
        scanf("%d",&t);  //把每一个数读到变量t中
        book[t]++;  //进行计数，对编号为t的桶放一个小旗子
    }
    for(i=0;i<=1000;i++)  //依次判断编号1000~0的桶
        for(j=1;j<=book[i];j++)  //出现了几次就将桶的编号打印几次
             printf("%d ",i);
    return 0;
}