数据结构
YKK1879
这个作者很懒,什么都没留下…
展开
-
快速排序C实现
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Ma...原创 2019-05-02 15:44:57 · 98 阅读 · 0 评论 -
堆排序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 · 126 阅读 · 0 评论 -
直接插入排序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 · 110 阅读 · 0 评论 -
简单选择排序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 · 188 阅读 · 0 评论 -
冒泡排序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 · 235 阅读 · 0 评论 -
二路归并排序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 · 669 阅读 · 0 评论 -
二分查找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 · 506 阅读 · 0 评论 -
深度优先遍历(无向图 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 · 1138 阅读 · 0 评论 -
广度优先遍历(无向图 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 · 1961 阅读 · 0 评论