Advertisement

数据结构实验:排

阅读量:

实验目标

  1. 深入掌握各类排序算法的构思理念;
  2. 熟悉各类排序算法的运行流程;
  3. 熟练掌握各类排序算法的设计与实现方式

实验内容
某班级共有n名学生,每位学生包含学号(no)、姓名(name)、年龄(age)以及成绩(score)等信息。

  1. 构建数据结构以描述学生相关的信息。
  2. 根据成绩进行从高到低的排序(自行选取两种排序方法)。
  3. 显示每一轮排序的具体过程。
  4. 展示已完成排序的学生信息;要求输出格式规范、清晰。

分析
最初设想通过模板类的方式实现一个通用的排序方法,仅需提供存储对象的容器和比较对象的方式,即可对任何类型的容器进行有序排列,但随后发现该方案的实际操作远比预期复杂,最终决定采用较为简单的实现方式。创建一个学生类,
一个班级类,并将排序功能封装在班级类中。在学生类中利用运算符重载的方式定义比较不同学生信息的标准。通过这种方式,使得两个学生对象之间可以进行大小比较,在具体的排序算法中只需稍作调整即可完成类似普通整数的排序操作。本程序选用了快速排序与选择排序两种方式,并在每一轮执行后输出学生成绩数组的变化情况.

MyCode

复制代码
#include<iostream>  
    2.#include<stdio.h>  
    3.#include<st

全部评论 (0)

还没有任何评论哟~