#include "stdio.h"
#define N 5
#define n 5
#define k 7
int jspx(int a[n],int b[n]);
int main()
{

int e[N];
int s[N];
int i;
printf("请输入五个数：\n");
for(i=1;i<=N;i++)
scanf("%d",&e[i]);
printf("输入的数为:\n");
for(i=1;i<=N;i++)
printf("%d ",e[i]);
printf("\n");
jspx(e,s);
printf("排好序的数为：\n");
for(i=1;i<=N;i++)
printf("%d ",e[i]);

return 0;
}
int jspx(int a[n],int b[n])
{

int c[k];
int i,j;
for(i=1;i<=k;i++)
{
c[i]=0;
}
for(j=1;j<=n;j++)
{
c[a[j]]+=1;
}
for(i=2;i<=k;i++)
{
c[i]=c[i]+c[i-1];
}
for(j=n;j>=1;j--)
{
b[c[a[j]]]=a[j];
c[a[j]]=c[a[j]]-1;
}
return 0;
}

[此贴子已经被作者于2007-10-30 20:44:24编辑过]

你讲讲对计数排序的理解，看理解是否正确，好吧。

不用比较两个数 。直接计算出该数的位置然后把这个数放到这个位置吧

...........

for(j=1;j<=n;j++)
{
c[a[j]]+=1; /* 这里是什么意思？ c[ ]中，只能放8个元素，万一a[j]大于八怎么办？*/
}
......
下面的也看不懂

那是计算出数组中有每个元素的个数
这好像只能用于较小的数排序吧

同上!
我觉得你的目的上什么都没说清楚!
还有下面的的作用是什么:int jspx(int a[n],int b[n])
{

int c[k];
int i,j;
for(i=1;i<=k;i++)
{
c[i]=0;
}
for(j=1;j<=n;j++)
{
c[a[j]]+=1;
}
for(i=2;i<=k;i++)
{
c[i]=c[i]+c[i-1];
}
for(j=n;j>=1;j--)
{
b[c[a[j]]]=a[j];
c[a[j]]=c[a[j]]-1;
}
return 0;
}

这也是我今天刚学到的 计数排序算法啊。
算法应该对的 。 但是我的程序就是调不通啊

我感觉算法好象就是错误的.....

可以说你的理解基本正确，
根据你的程序，你输入的5个数据不可大于7，

另外：在c语言中，数组的下标是从零开始的，你既然是从1开始，那么定义数组的时候，一定要加1，
int e[N];==>int e[N+1];
int s[N];==>int s[N+1];
int jspx(int a[n],int b[n])==>int jspx(int a[n+1], int b[n+1])
int c[k];==>int c[k+1];

你可以再试试。