冒泡排序

冒泡排序

#include <stdio.h>
#include <stdlib.h>
struct node
{
    char name [21];
    int score;
}a[100],t;
int main()
{
    int n,i,j;
    scanf("%d",&n);
    for(i=1;i<=n;i++)
    {
        scanf("%s %d",a[i].name,&a[i].score);
    }
    for(i=1;i<=n-1;i++)//冒泡排序要对N-1个数进行归位，最后一个位置不用排就已经归位了
    {
        for(j=1;j<=n-i;j++)//为什么是n-i次那？详见下
        {
            if(a[j+1].score>a[j].score)
            {
                t=a[j];a[j]=a[j+1];a[j+1]=t;
            }
        }
    }
    for(i=1;i<=n;i++)
    {
        printf("%s %d\n",a[i].name,a[i].score);
    }
    return 0;
}

为什么是N-i次：
比如总共有5个数 要对最后一个位置进行归位，其实只要比到第4个数就可以了，对倒数第2个位置进行归位，比到倒数第三个数（也就是第二个数）就可以了，第二个数如果比第三个数小，就交换，那倒数第二个数的位置就确定了，反之，如果比到倒数第二个数，就会和倒数第一个数进行比较，没有意义，倒数第一个位置已经归位了，所以，要对哪个位置进行归位，比到它前面一个数就可以