【基础备忘】基数排序

首页 > 代码库 > 【基础备忘】基数排序

2024-09-06 06:09:23 209人阅读

转自：http://www.cnblogs.com/kaituorensheng/archive/2013/02/23/2923877.html

基本思想

假设数序列中小于元素a的个数为n，则直接把a放到第n+1个位置上。当存在几个相同的元素时要做适当的调整，因为不能把所有的元素放到同一个位置上。计数排序假设输入的元素都是0到k之间的整数。

回到顶部

参考代码

#include <stdio.h>
void COUNTINGSORT(int *A, int *B, int array_size, int k)
{
        int C[k+1], i, value, pos;
        for(i=0; i<=k; i++)
        {
            C[i] = 0;
        }
        for(i=0; i< array_size; i++)
        {
            C[A[i]] ++;
        }
        for(i=1; i<=k; i++)
        {
            C[i] = C[i] + C[i-1];
        }
        for(i=array_size-1; i>=0; i--)
        {
            value = http://www.mamicode.com/A[i];"%d ", B[i]);
        }
        printf("\n");
        return 0;
}

回到顶部