基数排序

chao887062

于 2012-10-09 22:28:54 发布

阅读量1.4k

点赞数

分类专栏：排序算法学习文章标签： output input ini 算法编程百度

本文链接：https://blog.csdn.net/chao887062/article/details/8054278

版权

本文分享了一种简单的基数排序算法实现，适用于无符号整数排序。算法通过按位分配和收集实现排序，逐步更新数组状态。代码中包含了一个完整的基数排序函数，以及对最大数位数的计算方法。在主函数中，程序读取用户输入的数字并进行排序，每次分配收集后会打印当前的排序状态。

摘要由CSDN通过智能技术生成

基数排序

在网上找到一个实现上比较简单的算法，在此和大家分享一下：

/*
8646 基数排序
时间限制:1000MS  内存限制:1000K
提交次数:0 通过次数:0

题型: 编程题   语言: 无限制

Description
用函数实现基数排序，并输出每次分配收集后排序的结果

Input
第一行：键盘输入待排序关键的个数n
第二行：输入n个待排序关键字，用空格分隔数据
Output
每行输出每趟每次分配收集后排序的结果，数据之间用一个空格分隔
Sample Input
10
278 109 063 930 589 184 505 069 008 083

Sample Output
930 063 083 184 505 278 008 109 589 069
505 008 109 930 063 069 278 083 184 589
008 063 069 083 109 184 278 505 589 930

Hint

Provider
yqm
--------------------------------------------------------------------------------
*/

#include"stdio.h"
#include"stdlib.h"
#include"string.h"

int temp[10000],num_place[100000],num[100000];
int nbit,n;

//计算出最大数的位数
int count_bit()
{
    int max=0,count=0,te