数组排序之桶排序

简介: 利用一维数组的知识简单实现桶排序,即对计算机随机读入的0-20之间的5个数从小到大排序

题目:给出0-20的5个随机数,对他们从小到大排列
题解:

include<stdio.h>

int main()
{
int a[21],i,b,c;
for(i=0;i<=20;i++)

a[i]=0;//对数组进行遍历,初始化为零;

for(i=1;i<=5;i++)//在数组中循环存放5个数
{

scanf("%d",&b);//把随机数暂时存在b里
a[b]++;//利用对应数组进行计数

}
for(i=0;i<=20;i++)//依次查看数组对应数出现次数;
for(c=1;c<=a[i];c++)

printf("%d",i);//出现次数等于打印次数

system("pause");//暂停程序,查看输出内容;
return 0;
}

目录
相关文章
|
3月前
|
搜索推荐 算法
计数排序就是这么容易
计数排序就是这么容易
14 0
|
4月前
|
存储 搜索推荐 C++
C++计数排序的实现
C++计数排序的实现
|
9月前
|
搜索推荐 算法
计数排序详解
计数排序详解
|
算法 容器
计数排序与基数排序
计数排序与基数排序
142 0
|
存储 搜索推荐 算法
计数排序
概念:计数排序不是基于比较的排序算法,其核心在于将输入的数据值转化为键存储在额外开辟的数组空间中。 作为一种线性时间复杂度的排序,计数排序要求输入的数据必须是有确定范围的整数。
|
人工智能 搜索推荐 算法
C/C++ 计数排序
计数排序是一种非基于比较的排序算法,该算法于1954年由提出。找出待排序的数组中最大和最小的元素统计数组中每个值为i的元素出现的次数,存入数组C的第i项对所有的计数累加(从C中的第一个元素开始,每一项和前一项相加)反向填充目标数组:将每个元素i放在新数组的第C[i]项,每放一个元素就将C[i]减去1它的优势在于在对一定范围内的整数排序时,它的复杂度为Ο(n + k)(其中k是整数的范围),快于任何比较排序算法。当然这是一种牺牲空间换取时间的做法,而且当O(k)&gt;......
131 0
C/C++ 计数排序
|
算法 搜索推荐
排序——归并排序和计数排序
介绍归并排序和计数排序
101 0
排序——归并排序和计数排序
|
存储 搜索推荐
排序算法-计数排序和桶排序
排序算法-计数排序和桶排序
排序算法-计数排序和桶排序
|
搜索推荐 算法 C++
C++实现排序 - 03 计数排序、桶排序和基数排序
今天我们继续来整理与 O(n+k) 有关的三个排序算法,即计数排序、桶排序和基数排序。
559 0
C++实现排序 - 03 计数排序、桶排序和基数排序
非比较排序 (计数排序 && 基数排序)
非比较排序 (计数排序 && 基数排序)
127 0
非比较排序 (计数排序 && 基数排序)