- 博客(9)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 广度优先遍历(无向图 C语言 邻接矩阵实现)
#include<stdio.h>//数组表示法(领接矩阵实现)#define MAXN 20typedef struct{ char vertec[MAXN]; char arcs[MAXN][MAXN];}ArrayGraph;typedef struct node{ int vertec; struct node *next;}*NODE;type...
2019-05-02 16:30:52
1988
原创 深度优先遍历(无向图 C语言 邻接矩阵实现)
#include<stdio.h>#include<queue.h>//数组表示法#define MAXN 20typedef struct{ char vertec[MAXN]; char arcs[MAXN][MAXN];}ArrayGraph;void Init_G(ArrayGraph *G, int nums){ int i,j; ...
2019-05-02 16:29:19
1168
原创 二分查找C语言实现
#include<stdio.h>int bsearch(int *list, int low, int high, int data){ if(list==NULL){ return -1; } int length = high; int mid = (low+high)/2; int i; while(mid!=low && mid!=h...
2019-05-02 16:24:47
516
原创 二路归并排序C语言实现
#include<stdio.h>#include<stdlib.h>#include<string.h>int* margesort(int *s, int *t, int slength, int tlength){ int i=0, j=0; int *list = (int *)malloc(sizeof(int)*(slength+tl...
2019-05-02 16:23:47
698
原创 冒泡排序C语言实现
#include<stdio.h>void popsort(int *list, int length){ int i, j; int temp; for(i=0; i<length; i++){ for(j=0; j<length-(i+1); j++){ if(list[j]<list[j+1]){ temp = list[j+1]...
2019-05-02 16:22:13
244
原创 简单选择排序C语言实习
#include<stdio.h>void slectsort(int *list, int length){ int i,j; int cmp; int flag; int temp; for(i=0; i<length; i++){ cmp = list[i]; for(j=i; j<length; j++){ if(list[j]&l...
2019-05-02 16:21:14
194
原创 直接插入排序C语言实习
#include<stdio.h>void insertsort(int *list, int length){ int i,j; int temp; for(i=0; i<length; i++){ if(list[i]>list[i+1]){ temp = list[i]; list[i] = list[i+1]; list[i+1]...
2019-05-02 16:18:36
115
原创 堆排序C语言实现
#include<stdio.h>//O(nlog(n))typedef struct node{ int data; struct *lchild; struct *rchild;}node, *Btree;Btree creatheap(int *list){ return ;}Btree heapsort(int *list, int length)...
2019-05-02 16:12:08
137
原创 快速排序C实现
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Ma...
2019-05-02 15:44:57
103
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人