冒泡排序

冒泡排序

冒泡排序的基本思想是：每次比较两个元素的相邻元素，如果他们的顺序错误就把他们交换过来。
例如：3 10 9 7 8 6六个数从小到大排列，即数越大越在后面。那么利用循环依次比较：
第一趟：3和10比，3<10所以不变，10和9比较10>9，将10、9 交换位置。接下来是10、7比较，10>7所以10、7交换位置。所以第一趟的结果就是：3、9、7、8、6、10
第二趟：因为10已经在最后（即最大数已经放好），所以只需比较前n- 1个数。第二趟结果是：3、7、8、6、9、10
第三趟：结果3、7、6、8、9、10
第四趟：结果3、6、7、8、9、10这里虽然已经排列好但是程序并没有完，属于巧合，换成其他数列就不行了
第五趟：3、6、7、8、9、10这里才算完全排列完。由以上可以看出若有n个数按从小到大（从大到小）排列，第i趟将最大（小）数放到n+1-i的位置，只需运行n-1次。

例题：

分别有5个人的名字和分数：huhu 5分、haha 3分、xixi 7 分、lili 4分、niuniu 9分，按照分数从高到低输出它们的名字？

代码：

#include<stdio.h>
struct student
{
    char name[21];
    int score;
};//创建一个结构体用来存储姓名和分数
int main()
{
    struct student a[100],t;
    int i,j,n;
    scanf("%d",&n);
    for(i=1;i<=n;i++)
    {
        scanf("%s %d",&(a[i].name),&(a[i].score));
    }//输入n个人的名字和分数
    //冒泡排序
    for(i=1;i<=n-1;i++)
    {
        for(j=1;j<=n-i;j++)
        {
            if(a[j].score<a[j+1].score)
            {
                t=a[j];
                a[j]=a[j+1];
                a[j+1]=t;
            }
        }
    }

    for(i=1;i<=n;i++)
        printf("%s\n",a[i].name);


    getchar();
    getchar();
    return 0;
}

结果