用户注册



邮箱:

密码:

用户登录


邮箱:

密码:
记住登录一个月忘记密码?

发表随想


还能输入:200字
云代码 - c代码库

基数排序算法

2012-11-02 作者: 程序猿style举报

[c]代码库

#include <stdio.h>
#include <stdlib.h>
 
/*首先根据个位数的数值,在走访数值时将它们分配至编号0到9的桶子中;
接下来将这些桶子中的数值重新串接起来;
接着再进行一次分配,这次是根据十位数来分配;
接下来将这些桶子中的数值重新串接起来。
*/
 
int main ( void )
{
    int data[10] = {73, 22, 93, 43, 55, 14, 28, 65, 39, 81};
    int temp[10][10] = {0};
    int order[10] = {0};
    int i, j, k, n, lsd;
    k = 0;
    n = 1;
    printf ( "\n排序前: " );
    for ( i = 0; i < 10; i++ )
        printf ( "%d ", data[i] );
    putchar ( '\n' );
    while ( n <= 10 )
    {
        for ( i = 0; i < 10; i++ )
        {
            lsd = ( ( data[i] / n ) % 10 );
            temp[lsd][order[lsd]] = data[i];
            order[lsd]++;
        }
        printf ( "\n重新排列: " );
        for ( i = 0; i < 10; i++ )
        {
            if ( order[i] != 0 )
                for ( j = 0; j < order[i]; j++ )
                {
                    data[k] = temp[i][j];
                    printf ( "%d ", data[k] );
                    k++;
                }
            order[i] = 0;
        }
        n *= 10;
        k = 0;
    }
 
    putchar ( '\n' );
    printf ( "\n排序后: " );
    for ( i = 0; i < 10; i++ )
        printf ( "%d ", data[i] );
    return 0;
}


网友评论    (发表评论)


发表评论:

评论须知:

  • 1、评论每次加2分,每天上限为30;
  • 2、请文明用语,共同创建干净的技术交流环境;
  • 3、若被发现提交非法信息,评论将会被删除,并且给予扣分处理,严重者给予封号处理;
  • 4、请勿发布广告信息或其他无关评论,否则将会删除评论并扣分,严重者给予封号处理。


扫码下载

加载中,请稍后...

输入口令后可复制整站源码

加载中,请稍后...