计数排序

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

转载最新推荐文章于 2024-11-16 14:38:00 发布 · 351 阅读

文章标签：

#include #c #system #测试

算法专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一种简单且稳定的排序算法——计数排序，并通过一个具体的C语言实现示例进行了详细说明。该算法适用于数据范围不大的情况，其时间复杂度为O(n)。

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

#include <stdio.h>   
#include <stdlib.h>   
  
void countsort(int ndata[],int newdata[],int begin,int end);  
  
int main()  
{  
    int nData[8] = {2,5,3,0,2,3,0,3};    //创建10个数据，测试   
    int newdata[8];  
    countsort(nData, newdata,0,7);        //调用插入排序   
  
    for (int i = 0; i < 8; ++i)          
    {  
        printf("%d ", newdata[i]);  
    }  
  
    printf("/n");  
    system("puase");  
  
    return 0;  
}  
  
void countsort(int ndata[],int newdata[],int begin,int end)  
{  
    int c[10];  
    for(int i=0;i<10;i++)  
        c[i]=0;  
    for(i=0;i<=end;i++)  
        c[ndata[i]]++;  
    for(i=1;i<=9;i++)  
        c[i]=c[i]+c[i-1];  
    for(i=end;i>=0;i--)  
    {  
        newdata[c[ndata[i]]-1]=ndata[i];  
        c[ndata[i]]--;  
    }  
}

计数排序：复杂度O(n)，且十分稳定

注意程序在newdata[c[ndata[i]]-1]=ndata[i];出现问题