#include<stdio.h>
int main()
{
    int a[5]={4,7,5,1,3};
    int i,j,temp;
    for (i=0;i<4;i++)
     for(j=i+1;j<5;j++)
         if(a[i]<a[j])
         {
             temp=a[i];
             a[i]=a[j];
             a[j]=temp;
         }
    for (i=0;i<5;i++)
    printf("%d",a[i]);
    return 0;
}


官方给出的程序：
#include<stdio.h>
int main()
{
    int a[5]={4,7,5,1,3};
    int i,j,k,temp;
    for (i=0;i<4;i++)
     {k=i;
     for(j=i+1;j<5;j++)
         if(a[k]<a[j])
             k=j;
             temp=a[k];
             a[k]=a[i];
             a[i]=temp;   
    }
    for (i=0;i<5;i++)
    printf("%3d",a[i]);
    return 0;
}
为什么要设这个k？不设照样可以完成比较的。谢谢！

你这是两个不同的排序方法，第一个是冒泡法，两两比较，只要发现前面的数字小于后面的数字则进行交换；第二种方法称为选择法，设立变量k是用来记录数组下标的，这个方法内循环用来记录数组内最大数据的下标，如果发现最大数下标和外循环的起始下标不同则交换数据

建议你模拟比较一下试试

好的，谢谢！

明白了，谢谢！
但是这个下标法的优势是啥呢？什么时候更适合用它呢？

[ 本帖最后由 fallenpeanut 于 2015-4-28 08:27 编辑 ]

选择法可明显减少数据交换次数，提高排序速度。
可以设计一个极端的例子，把一个完全反序的数据用冒泡排顺，再用选择法排反，比较数据交换的次数就可看出差别。代码如下：

# include <stdio.h>
void main()
{
    int a[]={6,5,4,3,2,1};
    int i,j,k,l,t;
    for(i=0,l=0;i<5;i++)
    {
        for(j=i+1;j<6;j++)
        {
            if(a[j]<a[i])
            {
                t=a[j];
                a[j]=a[i];
                a[i]=t;
                l++;
            }
        }
    }
    for(i=0;i<6;i++)printf("%d ",a[i]);
    printf("冒泡交换次数:%d\n",l);
    for(i=0,l=0;i<6;i++)
    {
        k=i;
        for(j=i+1;j<6;j++)if(a[j]>a[k])k=j;
        if(k!=i)
        {
            t=a[k];
            a[k]=a[i];
            a[i]=t;
            l++;
        }
    }
    for(i=0;i<6;i++)printf("%d ",a[i]);
    printf("选择交换次数:%d\n",l);
}

运行结果如下：

明白了，十分感谢！