#include<stdio.h>
void main()
{
int a[50]={NULL},Count[50]={NULL},S[50]={NULL},i,n,j;
printf("请输入数组中元素的个数:");
scanf("%d",&n);
printf("请输入数组中的元素(用空格隔开):");
for(i=0;i<n;i++)
scanf("%d",&a[i]);
for(i=0;i<n;i++)
Count[i]=0;
for(i=0;i<n-1;i++){
for(j=i+1;j<n;j++)
{
if(a[i]<a[j])
++Count[j];
else
++Count[i];
}
}
for(i=0;i<n;i++)
S[Count[i]]=a[i];
printf("用比较计数排序排序后的数组为:");
for(i=0;i<n;i++)
printf("%2d",S[i]);
printf("\n");
}