这是我用C语言做的一个计数排序的程序，可以麻烦哪位高手帮我看看实现不了的原因吗？

心空草

#include <stdio.h>
#include <math.h>
#include <malloc.h>
#define length 6
//#define max 5
int MAX(int A[]);
void COUNTING_SORT(int A[],int B[],int k);
void main()
{
        int a[length],b[length],i,max;
        printf("请输入%d个数据：\n",length);
        for(i=0;i<length;i++)
                scanf("%d",&a[i]);
        printf("排序前的顺序：");       
        for(i=0;i<length;i++)
                printf("%5d",a[i]);
        max=MAX(a);
        printf("\n");
        COUNTING_SORT(a,b,max);
        printf("排序后的顺序：");
        for(i=1;i<=length;i++)
                printf("%5d",b[i]);
        printf("\n");
}



int MAX(int A[])
{
        int max,i,temp;
        max=A[0];
        for(i=1;i<length;i++)
                if(max<A[i])
                {
                        temp=max;
                        max=A[i];
                        A[i]=temp;
                }
        return max;
}


void COUNTING_SORT(int A[],int B[],int k)
{
        int i,*C,j;
        C=(int *)malloc(k*sizeof(int));
        for(i=0;i<=k;i++)
                C[i]=0;
        for(i=0;i<length;i++)
                C[A[i]]=C[A[i]]+1;
        for(i=1;i<=k;i++)
                C[i]=C[i]+C[i-1];
        for(j=length-1;j<=0;j--)               
        {
                B[C[A[j]]]=A[j];
                C[A[j]]=C[A[j]]-1;
        }
        return;
}

hxs554f

心空草 发表于 2012-4-16 18:12
不好意思。这串代码是我从的VC直接复制过来的，复制完后没怎么去检查，有一些细节在这里没有显示出来，很 ...
#include <stdio.h>
//#include <math.h>
//#include <malloc.h>
#define length 6

int MAX(int A[]);
void COUNTING_SORT(int A[],int B[],int k);  //A[]为未排序的数组，B[]为排好序的数组，k为数组长

void main()
{
        int a[length],b[length],i,max;

        printf("请输入%d个数据：\n",length);
        for(i=0;i<length;i++)
                scanf("%d",&a);          //scanf("%d",&a);

        printf("排序前的顺序：");        
        for(i=0;i<length;i++)
                printf("%5d",a);       //printf("%5d",a);
        
        max=MAX(a);
        printf("\n");

        //COUNTING_SORT(a,b,max);
        
        COUNTING_SORT(a,b,length);  
        
        printf("排序后的顺序：");
        for(i=1;i<=length;i++)
                printf("%5d",b[i-1]);  //printf("%5d",b);
        
        printf("\n");
}



int MAX(int A[])   //其实这个求最大数好像没用，但帮你修改一下
{
        int max,i;
        max=A[0];
        for(i=1;i<length;i++)
                if(max<A[i-1])           //if(max<A)
                {
                         max=A[i-1];         //temp=max;  //如果仅是求最大数的话，则不必要交换位置
                                             //max=A[i-1];
                                             //A[i-1]=temp;
                }
    return max;
}


void COUNTING_SORT(int A[],int B[],int k)   //不知你使用何种排序方法，我这是用冒泡算法
{
           int i,tim,tem;
           for(tim=1;tim<k;tim++)       //tim为循环次数    排序
           {
                   for(i=0;i<k-1;i++)
                   {
                           if(A>A[i+1])
                           {
                                   tem=A;
                                   A=A[i+1];
                                   A[i+1]=tem;
                           }
                   }
           }

           for (i=0;i<k;i++)
           {
                   B[i][i]=A[i];
           }
}//多练习一下就不会再犯这些错误[/i]

hxs554f

printf("%5d",a[i]);  //printf("%5d",a);此类错误还有很多处
麻烦你解释一下这两个函数是要干嘛的，我怎么看不明白
int MAX(int A[]);   
void COUNTING_SORT(int A[],int B[],int k);

小王子之歌

for(i=0;i<length;i++)
                 scanf("%d",&a);

由于前面定义了a[length],那么a就已经表示是数组a[length]的首地址,所以用应该直接用a,而不是&a...当然估计你的想法是输入length个数字分别给数组里面的变量,那么这样很明显有问题,应该是scanf("%d",&a[i]);当然后面同样有类似错误...

心空草

hxs554f 发表于 2012-4-16 16:03

                               
登录/注册后可看大图

printf("%5d",a);  //printf("%5d",a);此类错误还有很多处
麻烦你解释一下这两个函数是要干嘛的，我怎么看 ...

不好意思。这串代码是我从的VC直接复制过来的，复制完后没怎么去检查，有一些细节在这里没有显示出来，很抱歉。菜鸟一个，还望多多指教。
int MAX(int A[]);   是一个求数组A元素中最大值的函数
void COUNTING_SORT(int A[],int B[],int k);  就是一个计数排序函数的定义，

心空草

小王子之歌 发表于 2012-4-16 16:32

                               
登录/注册后可看大图

for(i=0;i

不好意思。这串代码是我从的VC直接复制过来的，复制完后没怎么去检查，有一些细节在这里没有显示出来，很抱歉。现在已经改好了，我也调试了好几次，不过一到关键时刻就出现一串自己不认识的代码，汇编我才刚刚学。菜鸟一个，还望多多指教。

心空草

hxs554f 发表于 2012-4-16 16:03

                               
登录/注册后可看大图

printf("%5d",a);  //printf("%5d",a);此类错误还有很多处
麻烦你解释一下这两个函数是要干嘛的，我怎么看 ...

哎！！改了半天发现改不了......:@

心空草

心空草 发表于 2012-4-16 18:16

                               
登录/注册后可看大图

不好意思。这串代码是我从的VC直接复制过来的，复制完后没怎么去检查，有一些细节在这里没有显示出来，很 ...

改了半天发现改不了......哎

你幸福我快乐

149582523欢迎加群交流,c/c++交流群，比较容易及时解决

龙少～乌托邦

#include <stdio.h>
#define length 6
//定义函数
void scanf(int []);          //输入函数        
void print(int []);          //输出函数  
void swap(int *,int *);      //交换函数
void sort(int []);           //从大到小排序
void main()
{
        int A[6];
        scanf(A);
        print(A);
        sort(A);
        print(A);
}
void scanf(int A[])
{
        int i;
        printf("请输入6个数：\n");
        for(i=0;i<length;i++)
        {
                scanf("%d",A+i);
        }
}
void print(int A[])
{
        int i;
        printf("输出为:");
        for(i=0;i<length;i++)
        {
                printf("%d   ",*(A+i));
        }
        printf("\n");
}
void swap(int * a,int * b)
{
        int temp;
        temp = *a;
        *a = *b;
        *b = temp;
}
void sort(int A[])
{
        int i,j;
        for(j=0;j<length;j++)               
        {
                for(i=0;i<j;i++)
                {
                        if(*(A+j) > *(A+i))
                                swap((A+j),(A+i));
                }
        }
}

龙少～乌托邦

你写的太乱，好多的东西写得格式不对，譬如：数组的应用，自己好好看看书吧

hxs554f

这什么情况：
编辑模式是这样：


发帖后变成这样：

心空草

龙少～乌托邦 发表于 2012-4-16 21:27

                               
登录/注册后可看大图

你写的太乱，好多的东西写得格式不对，譬如：数组的应用，自己好好看看书吧

谢谢 你的解答，从你的编程中我一个明显的坏习惯就是没有写注释，我的源程序是要求计数排序的。数组方面的问题我已经注意到了，只是复制到论坛上，有些东西是显现不出来的。
我看了你的代码，是冒泡排序，而且是在C++环境实现的。计数排序是那个时间复杂度为n的一个算法。呵呵 不管怎样还是谢谢你的指教。

心空草

hxs554f 发表于 2012-4-16 22:36

                               
登录/注册后可看大图

这什么情况：
编辑模式是这样：

不好意思，没有做注释，我的源程序是要求计数排序的，就是那个时间复杂度为n的算法，不过还是谢谢你的指教。

龙少～乌托邦

心空草 发表于 2012-4-17 13:17

                               
登录/注册后可看大图

谢谢 你的解答，从你的编程中我一个明显的坏习惯就是没有写注释，我的源程序是要求计数排序的。数组方面的 ...

嗯，没太看懂你啥意思，所以就自己写了一个。希望对你有用吧