链表排序之冒泡排序

结构体参考《数据结构与算法分析-c语言描述》

typedef struct node *PtrToNode;
typedef PtrToNode List;
typedef PtrToNode Position;

struct _data{
    char *name;
    int ChineseScores;
    int MathScores;
};
struct node
{
    struct _data data;
    Position next;
};

冒泡排序：遍历元素，依次比较相邻两个元素，小的放在前面；稳定性稳定，乱序时效率差。最坏时间复杂度O(n2),最好时间复杂度O(n)；
冒泡排序的特点：每一次遍历都会将最大元素或最小元素放在末尾，因此每多一次遍历少一个元素；
已排好序的标志，即遍历后未发生元素交换。

以下代码是对学生语文和数学成绩的排序，以语文成绩为第一优先级，语文成绩相等时再比较数学成绩。

List