（找错误）这个排序算法哪儿错了

zhangchegn

#include <stdio.h>
#include <stdlib.h>

int main()
{
        int *a,n,i,j,temp;
        printf("input the numbers\n" );
        scanf("%d",&n);

        a = (int *)malloc((n+1)*sizeof(int));
        for( i=1; i<n+1; i++)
                a = i;
        for(i = 1;i<n+1; )
        {
                temp = a;
                j = rand()%n;
                if(j!=0)
                {
                a = a[j];
                a[j] = temp;
                i++;
                }
                else
                        continue;
        }

        for(i= 1;i<n+1;i++)
        {
                printf("%d ",a );

        }

                printf("\n" );
        for(i=1;i<=n;i++)
        {
                temp = a[a [ i ] ];
                a[ a [ i ] ]=a [ i ];
                a [ i ] =temp;

        }
        for(i = 1;i<=n;i++)
                printf("%d ",a);
        return 0;
}

[ 本帖最后由 zhangchegn 于 2007-11-20 21:00 编辑 ]

sanbiangongzi

无法看，斜体字
还有娃娃脸

zhangchegn

不好意思，没注意，这次应该可以了
#include <stdio.h>
#include <stdlib.h>

int main()
{
        int *a,n,i,j,temp;
        printf("input the numbers\n";
        scanf("%d",&n);

        a = (int *)malloc((n+1)*sizeof(int));
        for( i=1; i<n+1; i++)
                a = i;
        for(i = 1;i<n+1
        {
                temp = a;
                j = rand()%n;
                if(j!=0)
                {
                a = a[j];
                a[j] = temp;
                i++;
                }
                else
                        continue;
        }

        for(i= 1;i<n+1;i++)
        {
                printf("%d ",a);

        }

                printf("\n";
        for(i=1;i<=n;i++)
        {
                temp = a[a];
                a[a]=a;
                a=temp;

        }
        for(i = 1;i<=n;i++)
                printf("%d ",a);
        return 0;
}

zhangchegn

#include <stdio.h>
#include <stdlib.h>

int main()
{
        int *a,n,i,j,temp;
        printf("input the numbers\n" );
        scanf("%d",&n);

        a = (int *)malloc((n+1)*sizeof(int));
        for( i=1; i<n+1; i++)
                a = i;
        for(i = 1;i<n+1; )
        {
                temp = a;
                j = rand()%n;
                if(j!=0)
                {
                a = a[j];
                a[j] = temp;
                i++;
                }
                else
                        continue;
        }

        for(i= 1;i<n+1;i++)
        {
                printf("%d ",a);

        }

                printf("\n" ) ;
        for(i=1;i<=n;i++)
        {
                temp = a[a];
                a[a]=a;
                a=temp;

        }
        for(i = 1;i<=n;i++)
                printf("%d ",a);
        return 0;
}

zhang800806

a = i;
什么意思？

ypxing

这是排序???
莫名其妙

anthony1983

拒绝给别人的程序找bug，有那功夫，自己都写出来了

zhangchegn

有几个地方刚才没注意，代码被html解析的删掉几处，所以导致大家没看清楚，sorry，这次我修改了。

junhuang09

#include <stdio.h>
#include <stdlib.h>

int main()
{
        int *a,n,i,j,temp;
        printf("input the numbers\n" );
        scanf("%d",&n);

        a = (int *)malloc((n+1)*sizeof(int));

        for( i=1; i<n+1; i++)
                a[ i ] = i;
        for(i = 1;i<n+1; )
        {
                temp = a[ i ];
                j = rand()%n;
                if(j!=0)
                {
                a[ i ] = a[j];
                a[j] = temp;
                i++;
                }
                else
                        continue;
        }

        for(i= 1;i<n+1;i++)
        {
                printf("%d ",a[ i ] );

        }

                printf("\n" );
        for(i=1;i<=n;i++)
        {
                temp = a[a [ i ] ];
                a[ a [ i ] ]=a [ i ];
                a [ i ] =temp;

        }
        for(i = 1;i<=n;i++)
                printf("%d ",a[ i ]);
        return 0;
}

[ 本帖最后由 junhuang09 于 2007-11-20 22:46 编辑 ]

junhuang09

input the numbers
5
1 2 4 5 3
1 2 3 4 5


执行结果