基数排序
来源:互联网 发布:淘宝h5页面是什么 编辑:程序博客网 时间:2024/06/06 15:51
/*
输入20个数字的4位数基数排序
*/
#include <stdio.h>
int S[10][21];//用来装牌的容器int main()
{
int data[20];//数据
for(int i=0;i<=19;i++)
{
scanf("%d",&data[i]);
}
int d=1;
for(int r=1;r<=4;r++)
{
d=d*10;
//发牌
for(int i = 19;i>=0;i--)
{
int tmp = 10*data[i]/d%10;
S[tmp][0]++;
S[tmp][S[tmp][0]] = data[i];
}
//收牌
int sign = 0;
for(int k=0;k<=9;k++)
{
while(S[k][0])
{
data[sign++] = S[k][S[k][0]];
S[k][0]--;
}
}
}
for(int i=0;i<=19;i++)
{
printf("%d ",data[i]);
}
return 0;
}
//时间复杂度是kn
0 0
- 基数排序
- 基数排序
- 基数排序
- 基数排序
- 基数排序
- 基数排序
- 基数排序
- 基数排序
- 基数排序
- 基数排序
- 基数排序
- 基数排序
- 基数排序
- 基数排序
- 基数排序
- 基数排序
- 基数排序
- 基数排序
- android ndk not support pthread_cancel
- 从 iOS,Objective-C, IPhone, iPad, Android, Java, Node.js 或其他平台,或通过其他开发语言,使用WS-Trust请求一个ADFS的令牌
- 何时会发生db file sequential read等待事件?
- servlet登录例子之思考
- Linux unexpected inconsistency; run fsck manually 磁盘没有成功挂载
- 基数排序
- 再见了我的实习
- eclipse常用快捷键
- Java中String.getBytes()
- iOS多线程GCD
- tar exclude
- 优秀博文
- 如果模拟一种图标被删除时一种颜色渐变的效果,采用TransitionDrawable实现
- 微软对诺基亚裁员下最后通牒