a1799069885的博客

一、实验目的熟悉并掌握各种排序算法；二、实验内容1.插入排序算法实现，包括直接插入排序、折半插入排序及希尔排序；2.交换排序算法实现，包括冒泡排序、快速排序；3.选择排序算法实现，包括简单选择排序、堆排序；三、实验环境Dev C++四、程序分析与实验结果#include <iostream>using namespace std;void InsertSort(int R[], int n) { if (R == NULL || n <= 0) return;

一、实验目的1．掌握图的邻接矩阵和邻接表存储结构；2．熟练掌握图的深度优先遍历和广度优先遍历算法，复习栈和队列的应用。二、实验内容1．图的邻接矩阵定义及实现：定义图的邻接矩阵存储结构，并编写建立图、输出图的每个顶点的度、输出深度优先遍历的顶点序列和广度优先遍历的顶点序列等基本操作实现函数。2．图的邻接表的定义及实现：定义图的邻接表存储结构，并编写建立图、输出图的每个顶点的度、输出深度优先遍历的顶点序列和广度优先遍历的顶点序列等基本操作实现函数。三、实验环境Dev C++四、程序分析与实