【排序】1.2冒泡排序

冒泡排序基本思想：两两比较，若逆序则交换。

注意：n个数排序，只需要n-1趟，每趟待排序数为 n-i

实现（C）：

#include<stdio.h>

//冒泡排序,从大到小排序
int main()
{
    int a[100],i,j,n,temp;
    scanf("%d",&n); //输入n表示有n个数

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

    for(i=0;i<n-1;i++)   //n-1趟
    {
        for(j=0;j<n-1-i;j++)
        {
            if(a[j]<a[j+1])
            {
                temp=a[j];
                a[j]=a[j+1];
                a[j+1]=temp;
            }
        }
    }
    for(i=0;i<n;i++)
    {
        printf("%d ",a[i]);
    }
}

题一：huhu 5分、haha 3分、xixi 5分、hengheng 2分、gaoshou 8分，按照分数从高到底，输出名字。

思想：创建结构体存储姓名和分数；对分数进行排序；输出姓名；

实现：

#include<stdio.h>

struct student
{
    char name[21];
    int score;
};
int main()
{
    struct student a[100],temp;
    int i,j,n;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        scanf("%s %d",&a[i].name,&a[i].score);
    }

    for(i=0;i<n-1;i++)
    {
        for(j=0;j<n-1-i;j++)
        {
            if(a[j].score<a[j+1].score)
            {
                temp=a[j];
                a[j]=a[j+1];
                a[j+1]= temp;
            }
        }
    }

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

    }
}

时间复杂度：O(n²)