排序的编程与实现

实验目的：掌握常用的排序方法，并掌握 C 语言实现排序算法的方法；了解各种排序方法过程及依据原则，并掌握各种排序方法的时间复杂度和稳定性的分析方法。

实验原理：参照课本 p.220, Figure7.2；p.223，Figure7.4;p.228,Figure7.8;p.232-233, Figure7.9-7.10; p240-243, Figure 7.12-7.15.

实验内容：统计成绩
【问题描述】：给出 n 个学生的考试成绩表，每条信息由姓名和分数组成，利用排序算法完成以下任务：

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

【要求】学生的考试成绩需要从键盘输入数据建立，同时要设计输出格式。

实验要求：

能够采用常用的排序算法中的一种实现以上两个任务；

---

---

相关代码:
main.cpp

#include <iostream>
#include <string>
#include <vector>

using std::string;
using std::cin;
using std::cout;
using std::endl;
using std::vector;

typedef struct Student stu;

struct Student
{
    string name;
    int score;
    int rank;
};

void input(vector<stu> *list, int a)
{
    int i;
    for (i = 0; i<a; i++)
    {
        stu tmp;
        cin >> tmp.name >> tmp.score;
        tmp.rank = 1;
        (*list).push_back(tmp);
    }
}

void sort(vector<stu> *list, int a)
{
    int x, y;
    stu tmp;
    for (x = 0; x<a; x++)
    {
        for (y = 0; x + y<a - 1; y++)
        {
            if ((*list)[y].score < (*list)[y + 1].score)
            {
                stu tmp = (*list)[y];
                (*list)[y] = (*list)[y + 1];
                (*list)[y + 1] = tmp;
            }
        }
    }
}




void output(vector<stu> list, int a)
{
    int i;
    for (i = 0; i<a; i++)
    {
        cout << "name:" << list[i].name << "  score:" << list[i].score << "  rank:" << list[i].rank << endl;
    }
}



void rank(vector<stu> *list, int a)
{
    int i;
    for (i = 0; i<a; i++)
    {
        (*list)[i].rank = i + 1;
        if (i != 0 && (*list)[i].score == (*list)[i - 1].score) { (*list)[i].rank = i; }
    }
}

int main()
{
    int a;
    cout << "输入学生数量." << endl;
    cin >> a;
    vector<stu> list;
    cout << "输入名字和分数:" << endl;
    input(&list, a);
    sort(&list, a);
    rank(&list, a);
    cout << "排序后:\n" << endl;
    output(list, a);
    while (1);
    return 0;
}

实验结果

实验环境
vs2015