选择排序法...
#include <stdio.h>
#define N 10
int main()
{
    int num[N] = {0};
    int i = 0;
    int j = 0;
    int temp = 0;
    int max = 0;

    for (i=0; i<N-1; i++)
    {
        scanf("%d",&num[i]);
    }

    for (i=0; i<N-1; i++)                          
    {
        max = num[i];

        for (j=i+1; j<N; j++)
        {
            if (max<num[j])
            {
                max = num[j];
            }
        }

        temp = num[i];            
        num[i] = max;
        max = temp;
    }

    for (i=0; i<N-1; i++)
    {
        printf("%4d",num[i]);
    }
   
    return 0;
}


哪个地方错了？排不出来呀
另外，有个   快速选择排序法     ，算法看明白了，但编不出来，大家帮一下忙！！！谢谢了

for (i=0; i<N-1; i++)                          
    {
        max = num[i];

        for (j=i+1; j<N; j++)
        {
            if (max<num[j])
            {
                max = num[j];
            }
        }

        temp = num[i];            
        num[i] = max;
        max = temp;
    }




错了！

#include <stdio.h>
#define N 10
int main()
{
    int num[N] = {0};
    int i = 0;
    int j = 0;
    int temp = 0;
    int max = 0;

    for (i=0; i<N; i++)
    {
        scanf("%d",&num[i]);
    }
    printf("\n");

    for (i=0; i<N-1; i++)                          
    {
        for (j=0; j<N-1-i; j++)
        {
            if (num[j]<num[j+1])
            {
                temp=num[j];
                num[j]=num[j+1];
                num[j+1]=temp;
            }
        }
    }

    for (i=0; i<N-1; i++)
    {
        printf("%4d",num[i]);
    }
    printf("\n");
    return 0;
}


[ 本帖最后由 fqtb16 于 2009-12-29 12:10 编辑 ]

下次再告诉你改正方法，呵呵

仿照书或者网上写嘛

我本来就是这么写的，但别人说时间效率太低，if中的交换过程不能放在第二个for里面，应该在外层for循环。

    呵呵，能不能快一些

想要快一点，应该考虑指针吧，不过在这些只有十个数的排列问题中，应该感觉不到他的差别。
要是排列十万个数，恐怕差异就很大了

for (i=0; i<N-2; i++)                          
    {
        max = num[i];

        for (j=i+1; j<N-1; j++)
        {
            if (max<num[j])
            {
                max = num[j];
            }
        }

        temp = num[i];            
        num[i] = max;
        max = temp;

  for (i=0; i<N-1; i++)                          
    {
        k=i;

        for (j=i+1; j<N; j++)
        {
            if (num[k]>num[j])
                k=j;
            if(k!=i)
            {
                temp = num[i];            
                num[i] = num[k];
                num[k] = temp;
            }
        }
        
    }
要输入N-1个数