题目:用选择法排列10个数.



#include "stdio.h"
int main(void)
{
    int a[10],i,j,k,t;

    printf("请输入10个数字:\n");
    
    for(i=0;i<10;i++)

        scanf("%d",&a[i]);

/*开始排列*/

    for(i=0;i<9;i++)
    {
        k=i;
        for(j=i+1;j<10;j++)
            if(a[k]>a[j])
            {
                k=j;
                t=a[i];
                a[i]=a[k];
                a[k]=t;
            }

    }

    printf("重新排列后是:\n");
    for(i=0;i<10;i++)
        printf("%5d",a[i]);

    getch();
    return 0;
}


-----------------------------------------------------------------------
在VC++6.0上编译通过...可是输入数字后排列有点问题...是哪儿错了呢??

怎么没人啊...

我在baidu上找的答案和这个一样...为什么运行的结果就不对呢??

if(a[k]>a[j]) k=j;
{   
    t=a[i];  
    a[i]=a[k];
    a[k]=t;
}

 再试试……

结果如图...还是不对啊~~~

不知道了……   我没细看

晕..代码贴出来嘛~~~~~~

你还晕  我还晕呢

我用的就是你发的代码

问题解决...还是得谢谢liyanhong版主啊..



    for(i=0;i<9;i++)
    {
        k=i;
        for(j=i+1;j<10;j++)
            if(a[k]>a[j])
            {
                k=j;
                t=a[i];
                a[i]=a[k];
                a[k]=t;
            }

    }


将k=i;改到第二个for循环里面就可以了...呵呵..菜鸟问题..大家莫怪~~

-------------

    你将第一个k=i改到第二个循环里，就等于没用了，所以，你这个程序就是冒泡法排序了。你的选择排序写错了，应该是下面这个样子的：
/*开始排列*/

    for(i=0;i<10;i++)
    {
        k=i;
        for(j=i+1;j<10;j++)
            if(a[k]>a[j])
                k=j;
        if(k!=i)
        {
            t=a[i];
            a[i]=a[k];
            a[k]=t;
        }
    }
 
    请这回再试试。