【蓝桥杯】【啊哈！算法】【1-1】简化版桶排序

系统管理员 2022-12-31 01:28 93阅读 0赞

# [【啊哈！算法】系列文章目录][Link 1] #

--------------------

#### 要求 ####

1.  对5个小于10的整数排序
2.  输入n 个0~1000 之间的整数，将它们从大到小排序。

#### 代码 ####

#include <stdio.h>
    
    // 时间复杂度：O(M+N) 
    
    // 对5个小于10的整数排序 
    int main()
    { 
    	int a[11],i,j,t;
    	for(i=0;i<=10;i++)
    	a[i]=0; //初始化为0
    	for(i=1;i<=5;i++) //循环读入5个数
    	{ 
    		scanf("%d",&t); //把每一个数读到变量t中
    		a[t]++; //进行计数
    	}
    	for(i=0;i<=10;i++) //依次判断a[0]~a[10]
    		for(j=1;j<=a[i];j++) //出现了几次就打印几次
    			printf("%d ",i);
    	getchar();getchar();
    	//这里的getchar();用来暂停程序，以便查看程序输出的内容
    	//也可以用system("pause");等来代替
    	return 0;
    }

// 输入n 个0~1000 之间的整数，将它们从大到小排序。
    // 时间复杂度：O(M+N)，其中，M 为桶的个数，N 为待排序数的个数 
    #include <stdio.h>
    
    int main() { 
    	int book[1001],i,j,n,t;
    	for(i=0;i<1001;i++) { 
    		book[i] = 0;
    	}
    	scanf("%d",&n); // 输入一个数n，表示接下来有n个数
    	for(i=0;i<n;i++) {   // 循环读入n个数，并进行桶排序
    		scanf("%d",&t);  // 把每一个数读到变量t中
    		book[t]++;  // 进行计数，对编号为t的桶放一个小旗子
    	}
    	for(i=1000;i>=0;i--) {   // 依次判断编号1000~0的桶
    		for(j=0;j<book[i];j++) {  // 出现了几次就将桶的编号打印几次
    			printf("%d ",i);
    		}
    	}
    	
    	getchar();getchar();
    		
    	return 0;	
    }

[Link 1]: https://blog.csdn.net/weixin_43964993/article/details/115446128