实验六 排序的有关操作(数据结构)

该实验要求使用包括快速排序在内的三种以上排序算法,对一组学生的考试成绩进行排序,并按分数高低输出名次和姓名。实验中实现了直接插入排序、冒泡排序、选择排序、快速排序和归并排序,并提供了相应的代码展示。
摘要由CSDN通过智能技术生成

实验内容:

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

按分数高低次序,打印出每个学生在考试中获得的名次,分数相同的为同一名次;按名次列出每个学生的姓名与分数。

要求至少使用3种以上的排序方法(必须包含快速排序算法)。

代码:

#include <iostream>

#include <cstdio>

#include <cstdlib>

#include <cstring>

#define MAXSIZE 200

using namespace std;

 

typedef struct student{

    char name[25];

    double score;

}*Stu,StuNode;

 

StuNode r[MAXSIZE+1],dp[MAXSIZE+1];

int n=0;

void Cread(){

    for(int i=1;i<=n;i++)

    {

        cout<<"请输入第"<<i<<"个学生的姓名和分数:";

        cin>>r[i].name>>r[i].score;

    }

}

 

void Show(Stu stu){

    int i;

    int temp=1,index=0;

    for(i=1;i<=n;i++)

    {

        printf("%2d %15s    %5.2f\n",temp,stu[i].name,stu[i].score);

        if(i<n && stu[i].score==stu[i+1].score)

           

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值