首页 > 代码库 > 计数排序Counting sort

计数排序Counting sort

#include<stdio.h>//不能有相同数字int main(){    int a[100],b[100],c[100];    int n;    scanf("%d",&n);    for(int i=0;i<n;i++)        scanf("%d",&a[i]);    for(i=0;i<n;i++)        b[i]=0;    for(i=0;i<n;i++)//算分        for(int j=0;j<n;j++)            if(a[i]>a[j])                b[i]++;    for(i=0;i<n;i++)//排序        c[b[i]]=a[i];    for(i=0;i<n;i++)        printf("%d ",c[i]);    printf("\n");    return 0;}

 

计数排序Counting sort