数组排序（交换法与选择法）

交换法与选择法降序排序

交换法

交换法对数组数组进行排序的基本思路 就是先让数组（n个数）中的最左边的一个数（用i=0代表）与其右边的每一个数（从j=i+1开始）依次(j++)进行比较，若遇到比其大的数（score[j]>score[i]），则将较大的那个数的值赋给自己，自己成为较大数继续与后面的数比较,以此类推，一轮后（即j=n时），让i自增1，重复上述循环直至i=n-1.

下面以一个有5个数的数组演示交换法排序：

#include <stdio.h>
void main()
{
    int i,j,temp;
    int score[5]={10,20,30,40,50};
    int n=5;
    for (i=0;i<=n-1;i++)
    {
        for (j=i+1;j<=n;j++)
        {
            if(score[j]>score[i])
            {
                temp=score[j];
                score[j]=score[i];
                score[i]=temp;
            }
        }        

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

选择法

选择法基本思路与交换法大致相似，不同点是交换法在一轮中要比较交换多次，而选择法是一轮中比较多次，而最多交换一次。选择法也是从i=0开始比较，遇到较大的数（score[j]>score[k]（k在一开始是等于i的））则交换下标，最后若k 不等于i，则score[k]与score[i]交换位置。

同样以上述的数组用选择法来排序：

#include <stdio.h>
void main()
{
    int i,j,temp,k;
    int score[5]={10,20,30,40,50};
    int n=5;
    for (i=0;i<=n-1;i++)
    {
        k=i;
        for (j=i+1;j<=n;j++)
        {
            if (score[j]>score[k])
            {
                k=j;
            }
        }
        if (k!=i)
        {
            temp=score[k];
            score[k]=score[i];
            score[i]=temp;
        }
    }
    for(i=0;i<=n-1;i++)
    {
        printf("score[%d]= %d\n",i,score[i]);
    }
}

总结

选择法建立在交换法之上，但因交换次数较少，故效率较高