实验八 排序算法的实现

实验八 排序算法的实现

一、实验实习目的及要求

1. 掌握常用的排序方法，并掌握用高级语言实现排序算法的方法；
2. 深刻理解排序的定义和各种排序方法的特点，并能加以灵活应用；
3. 了解各种方法的排序过程及其时间复杂度的分析方法。

二、实验实习设备（环境）及要求（软硬件条件）

实验室，使用VC上机调试出正确结果

三、实验实习项目、内容与步骤

统计成绩：给出n个学生的考试成绩表，每条信息由姓名和分数组成，试设计一个算法：
（1） 按分数高低次序，打印出每个学生在考试中获得的名次，分数相同的为同一名次；
（2） 按名次列出每个学生的姓名与分数。

四、实验实习所得结果及分析

1、冒泡排序算法

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<string.h>
#define maxsize 4
struct  student{
   
    char  name[8];
    int  score;
}R[maxsize];/*定义结构体*/
int main()
{
   
    int i,j,k;
	int mingci=1;
    char a[maxsize];
    printf("请输入学生的姓名与分数：\n");
    for(i=0;i<maxsize;i++)/*依次输入姓名成绩*/
    {
   
        printf("姓名：");
        scanf("%s",R[i].name);
        printf("成绩："