FelixWongi-CSDN博客

原创内部排序 - 直接插入排序

内部排序——直接插入排序一、算法思想每次将一个待排序的记录按其关键字大小插入前面已排好的子序列，直到全部记录插入完成。二、插入排序算法采用设置在r[0]“哨兵”的方法,目的减少比较次数。 //直接插入排序 void InsertSort(RecordType r[],int length){ int i,j; for(i = 2;i<=length;i++){ r[0] = r[i]; //将待插入数据放入监视哨中 j = i-1; //从待插入数据

2021-08-13 20:16:01 189

原创图的存储结构——十字链表法

图的存储结构——十字链表法（1）定义结构体 #define MaxVertexNum 30 typedef int VexLocalType; //结点位序 typedef char VertexType; //结点类型 typedef int WeighType; //权值类型 typedef struct ArcNode { VexLocalType tailVex; //尾结点 VexLocalType headVex; //头结点 struct ArcNode* hLink; //弧头

2021-07-24 10:52:30 297

原创图的存储结构——邻接表法

图的存储结构——邻接表法一、邻接表有顶点表和边表构成，顶点表由顶点域（data）和指向第一条邻接边的指针（firstarc）构成，边表（邻接表）结点由邻接点域（adjvex）和指向下一条邻接边的指针域（next）构成。二、代码实现（1）图的邻接表存储结构定义 #define MaxVertexNum 30 typedef char VertexType; typedef int ArcValue; // 边表结点 typedef struct ArcNode { int adjvex

2021-07-23 19:33:42 3137 2

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 内部排序 - 直接插入排序

原创 图的存储结构——十字链表法

原创 图的存储结构——邻接表法

空空如也

空空如也

原创内部排序 - 直接插入排序

原创图的存储结构——十字链表法

原创图的存储结构——邻接表法