排序。。。

19秒前 467阅读

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

（图片来源网络，侵删）

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

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

编程实现如下功能：

（1）建立顺序表，输入n个学生的姓名和分数，作为待排序序列。

（2）利用直接插入排序对待排序序列进行排序，并输出排序后的结果。

（3）利用冒泡排序对待排序序列进行排序，并输出排序后的结果。

（4）利用直接选择排序对待排序序列进行选择排序，并输出排序后的结果。

（5）利用快速排序对待排序序列进行排序，并输出排序后的结果。

．给出n个学生的考试成绩表，每条信息由姓名和分数组成。分别应用直接插入排序、冒泡排序、直接选择排序和快速排序将学生按分数从高到低排列。

#include

#define Max_size 100

using namespace std;

typedef struct note

{

string name;

int score;

}redtype;;

typedef struct Vector

{

redtype *student;

int length;

}sqlist;

void bubbleSor(redtype temp[],int n)//冒泡排序

{//主要思想是通过两两比较来进行排序的

for(int i=0;i