c语言计数排序原理,常见排序——“计数排序(三关键字)”的源程序（C语言版）...

该楼层疑似违规已被系统折叠 隐藏此楼查看此楼

请使用"sort.in"作为文件名,且只有1.2.3三个关键字

#include

int main()

{

int a[1000],b[1000],c[3]={0},temp[1000][2],i,j,n,k=-1,q=0,w=0,e=0,l,u,a2,a3,te=0,d,p;

FILE *fin=fopen("sort.in","r");

FILE *fout=fopen("sort.out","w");

fscanf(fin,"%d",&n);

for(i=0;i

{

fscanf(fin,"%d",&l);

a[i]=l;

c[l-1]++;

}

for(i=0;i

for(i=c[0];i

for(i=c[1]+c[0];i

for(i=0;i

if(a[i]!=b[i])

{

k=-1;

for(j=i+1;j

{

if((a[j]!=b[j])&&(b[i]==a[j]))

{

k=j;

}

if((a[j]==b[i])&&(a[i]==b[j]))

{

q=a[j];

a[j]=a[i];

a[i]=q;

temp[te][0]=i+1;

temp[te][1]=j+1;

te++;