排序算法的实现与分析

一、实验目的

1.掌握常用的排序方法，并掌握用高级语言实现排序算法的方法；

2.深刻理解排序的定义和各种排序方法的特点，并能加以灵活应用；

3.了解各种方法的排序过程及其时间复杂度的分析方法。

二、实验内容

问题描述

统计成绩：给出 n 个学生的考试成绩表，每条信息由姓名和分数组成，试设 计一个算法：

1.按分数高低次序，打印出每个学生在考试中获得的名次，分数相同的为同 一名次；

2.按名次列出每个学生的姓名与分数。 输入要求 输入 n+1 行，前 n 行是 n 个学生的信息(姓名，成绩)，每个学生信息占一行， 姓名、成绩用空格分隔，成绩之后没有空格。最后，第 n+1 行是输入结束标志:00(空 格分隔的二个 0)。其中，姓名为字符串类型，成绩为浮点数类型。

输出要求

总计 n 行，每行是一个学生的信息(名次、姓名、成绩)，名次、姓名、成绩 用空格分隔。其中，成绩输出保留两位小数。

输入样例

张三 80.00

李四 96.00

王五 90.00

郑六 78.00

田七 85.00 

李明 90.00

00

输出样例

1 李四 96.00

2 王五 90.00

2 李明 90.00

3 田七 85.00

4 张三 80.00

5 郑六 78.00

三、实验提示

1.定义结构体。

typedef struct student //学生信息定义

{ char name[8]; //学生姓名 i