计数排序

最新推荐文章于 2024-11-16 14:38:00 发布

cncnlg

最新推荐文章于 2024-11-16 14:38:00 发布

阅读量244

点赞数

本文详细介绍了计数排序算法的实现过程，通过一个具体的函数voidCountSort展示了如何使用辅助数组进行排序，并保持了排序的稳定性。该算法适用于整数排序且数值范围不大的情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

void CountSort(int A[], int B[], int k)  
{  
    int *C=new int[k+1];  
    for(int i=0; i<=k; i++)  
        C[i]=0;  
  
    //C[i]包含等于i的元素个数  
    for(i=0; i<len; i++)  
        C[A[i]]++;  
  
    //C[i]包含小于等于i的元素个数  
    for(i=1; i<=k; i++)  
        C[i]+=C[i-1];  
  
    for(i=len-1; i>=0; i--)//从后往前处理A中的元素，以保证稳定性  
    {  
        B[C[A[i]]-1]=A[i];//C[A[i]]表示A[i]在B中的位置，但B[i]从0开始，不是从1开始，所以要减1  
        C[A[i]]--;//可处理元素重复问题  
  
    }  
}