计数排序
来源:互联网 发布:卖家数据 编辑:程序博客网 时间:2024/05/29 09:02
//计数排序
#include <stdio.h>
void count_sort(int *a,int *b,int size,int k)
{
int c[1000],i,value,pos;
for(i=0;i<=k;i++)
c[i]=0;
for(i=0;i<size;i++)
c[a[i]]++;
for(i=1;i<=k;i++)
c[i]=c[i]+c[i-1];
for(i=0;i<size;i++)
{
value=a[i];
pos=c[value];
b[pos-1]=value;
c[value]--;
}
}
void main()
{
int a[]={2,5,3,0,2,3,0,3},b[100];
count_sort(a,b,8,5);
for(int i=0;i<8;i++)
printf("%d ",b[i]);
printf("\n");
}
#include <stdio.h>
void count_sort(int *a,int *b,int size,int k)
{
int c[1000],i,value,pos;
for(i=0;i<=k;i++)
c[i]=0;
for(i=0;i<size;i++)
c[a[i]]++;
for(i=1;i<=k;i++)
c[i]=c[i]+c[i-1];
for(i=0;i<size;i++)
{
value=a[i];
pos=c[value];
b[pos-1]=value;
c[value]--;
}
}
void main()
{
int a[]={2,5,3,0,2,3,0,3},b[100];
count_sort(a,b,8,5);
for(int i=0;i<8;i++)
printf("%d ",b[i]);
printf("\n");
}
0 0
- 计数排序
- 计数排序
- 计数排序
- 计数排序
- 计数排序
- 计数排序
- 计数排序
- 计数排序
- 计数排序
- 计数排序
- 计数排序
- 计数排序
- 计数排序
- 计数排序
- 计数排序
- 计数排序
- 计数排序
- 计数排序
- android应用多线程守护
- print spooler 1068 依赖服务或组无法启动
- resin服务 java web.xml中的配置
- iOS CALayer和3D (1): 定义一个简单的旋转3D立方体
- DLL系列---关于DLL本身的一些其他相关
- 计数排序
- java中HashMap详解
- 源代码笔记——container_of
- Android开发之ImageView ScaleType属性
- 【PHP】php常用函数一览
- Oracle在线重定义-分区整理(bat执行)
- Unity3D研究院transform.parent = parent坐标就乱了
- MVC 5 Ajax + bootstrap+ handle bar 例: 实现service 状态
- Validation failed for one or more entities. See 'EntityValidationErrors' property for more details