冒泡排序

姓名，分数，按分数排序

//
//  main.c
//  code_0
//
//  Created by tqh on 2017/6/26.
//  Copyright © 2017年 tqh. All rights reserved.
//

#include <stdio.h>

struct student
{
    char name[21];
    int score;
};//这里创建了一个结构体用来存储姓名和分数

int main(int argc, const char * argv[]) {

    struct student a[100],t;
    int n;
    scanf("%d",&n); //输入一个数n
    for(int i = 0;i < n;i ++){ //循环读入n个人名和分数
        scanf("%s %d",a[i].name,&a[i].score);
    }
    
    for (int i = 0; i < n; i ++) {
        for (int j = 0; 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 (int i = 0; i < n; i ++) {
        printf("\nname = '%s' score = '%d'\n",a[i].name,a[i].score);
    }
    
    return 0;
}

原理：双重循环，相邻的两个数比较大小，交换位置，时间复杂度高