数据结构
关注
分享
扫一扫
风满袖_人归后
这个作者很懒，什么都没留下…
展开
-
排序算法-冒泡，选择
//冒泡排序void bubblesort(int a[],int n){ for(int i=0;i<n-1;i++) { bool flag=false; for(int j=n-1;j>=i;j--) { if(a[i].key<a[i-1].key) ...原创 2020-08-08 17:35:00 · 106 阅读 · 0 评论 -
排序-各种排序算法
//直接插入排序void insertsort(int a[],int n){ for(int n=2;i<=n;i++) { if(a[i].key<a[i-1]/key) { a[0]=a[i]; for(int j=i-1;a[0].key<a[j]....原创 2020-08-08 17:35:52 · 110 阅读 · 0 评论 -
图算法-深度优先遍历和广度优先遍历
//邻接表定义typedef struct ArcNode{ int adjvex; ArcNode* next;}ArcNode; typedf struct VNode{ int data; ArcNode* firstarc;}VNode; typedef struct{ VNode adj...原创 2020-08-08 17:36:27 · 161 阅读 · 0 评论 -
图算法-邻接表，邻接矩阵相互转换
//邻接表定义typedef struct ArcNode{ int adjvex; ArcNode* next;}ArcNode;typedf struct VNode{ int data; ArcNode* firstarc;}VNode;typedef struct{ VNode adjli...原创 2019-12-06 22:06:56 · 1372 阅读 · 0 评论