圆桶排序
下面是代码:
#include<stdio.h>
int main()
{
int a[11],i,j,n,t;
for(i=0;i<11;i++)
a[i]=0;//数组初始化为0
scanf("%d",&n);
//依次输入n个小于等于10的数
for(i=0;i<n;i++)
{
scanf("%d",&t);//把每个输入的数都储存在变量t中
a[t]++;//表示每个相同数的个数
}
for(i=0;i<=10;i++)//依次循环输出判断a[0]--a[10]
for(j=1;j<=a[i];j++)//出现几次就打印几次,因为没有出现过的数值都为0,所以j从1 开始循环
printf("%d ",i);
getchar();getchar();//用来暂停程序,也可以用system("pause");代替
return 0;
}
分享到:
相关推荐
主要介绍了JS桶排序的简单理解与实现方法,结合实例形式详细分析了js桶排序的概念、原理、实现方法及操作注意事项,需要的朋友可以参考下
主要为大家详细介绍了PHP实现桶排序算法,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
主要介绍了C语言实现桶排序的方法,简单描述了桶排序的概念、原理并结合实例形式分析了C语言实现桶排序算法的具体操作技巧,需要的朋友可以参考下
桶排序 桶排序(Bucket sort)或所谓的箱排序,是一个排序算法,工作的原理是将数组分到有限数量的桶里。每个桶再个别排序(有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排序)。桶排序是鸽巢排序的一...
主要介绍了Python实现的桶排序算法,简单说明了桶排序的概念、原理及优缺点,并结合实例形式演示了Python实现桶排序的方法,需要的朋友可以参考下
将输入数组中的元素进行分类,装入不同的桶中,最终得到排序号的数组
桶排序算法,适用于开发过程中提供一个排序算法。提高开发效率!
基数排序/桶排序 *统计将数组中的数字分配到桶中后,各个桶中的数字个数 *数组中每个数的每一位数根据大小分配到对应大小为0~9的桶 *将各个桶中的数字个数,转化成各个桶中最后一个数字的下标索引
主要介绍了C语言基本排序算法之桶式排序,简单说明了桶式排序的原理并结合具体实例给出了C语言实现桶式排序算法的具体步骤与相关操作技巧,需要的朋友可以参考下
选择排序 假设一个最小值,选出最小值,互换位置… 假设一个最小值以及最小值的下标 找出最小值以及最小值的下标 假设的最小值与找出的最小值换位 function selectSort(arr){ for (var n = 0; n < arr.length-1;...
本文件是桶排序的算法,可以进行进行大数据的排序,最大到2亿多。
桶排序是一种基于分治策略的排序算法,它通过将待排序的数据分配到有限数量的桶中,再对每个桶中的数据进行排序,最后将各个桶中的数据合并起来,以达到整个序列有序的目的。桶排序适用于数据分布均匀且范围已知的...
桶排序的利用的是数组的下标可以自动排序 var arr = []; //arr[乱序下标] = 随意数组 arr[5] = 1; arr[2] = 1; arr[3] = 1; arr[9] = 1; arr[10] = 1; //无论放入的顺序是什么,数组的排序都是不会乱的 console.log...
主要介绍了C++桶排序,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
实现桶排序
数组应用之桶排序课件,用于信息学奥赛基础算法上课应用。课件内容讲解了桶排序的基本思想,问题应用,知识扩展及多维桶等。