2010数据结构实验指导书48

排序是将一个无序的数据元素（或记录）序列，重新排列成一个按关键字递增（或递

减）的有序序列的过程。在计算机算法设计中，排序占有相当重要的地位。排序分为内排序和外排序。我们只讨论内排序。本课程涉及的主要的内排序算法有：插入排序、Shell排序、归并排序、快速排序等。排序算法有稳定和不稳定之分。

【实验内容】（实验课题一必做，课题二选做）

实验课题一：

【用C描述课本的同学】有以下结构体构成的数组：

struct StudentInfo { {

{"0800301105", "JACK", 95}, {"0800201505", "LUN", 85}, {"0400820115", "MARY", 75.5}, {"0400850122", "KATE", 78.9}, {"0500201011", "LILI", 88}, {"0800401105", "JACK", 96}, {"0600830105", "JAN", 98.4}, {"0952520012", "SAM", 75}, {"9721000045", "OSCAR", 64}, {"0700301105", "JACK", 97}, {"0458003312", "ZOE", 68.9}, {"0400830211", "BOBI", 87.6} };

1 使用直接插入的排序方法按照学号的顺序对以上数组进行排序（递增）；

2 分别用归并排序和快速排序按照姓名的顺序对以上数组进行排序（递增），有3人的名字是"JACK"，注意观察排序是否稳定。

char ID[10]; char * name; float score;

}StuInfo[12]=

【用C++描述课本的同学】对实验5中的Bird类数组排序

class Bird {

int ID; // 代表其它信息 string name; // 当作 key public:

Bird() {} // 缺省构造函数

Bird (int k, const string& str = string()):ID(k), name(str){}