- 博客(8)
- 收藏
- 关注
RSS订阅原创 堆排序
这里写自定义目录标题堆的含义用完全二叉树解释堆堆的含义对于含有n个元素的序列中，如果序列中的元素满足下面其中一种关系时，此序列可以称之为堆ki <= k2i && ki <= k2i+1 【小根堆】ki >= k2i && ki >= k2i+1 【大根堆】用完全二叉树解释堆对于无序表 {56, 43, 78, 96, 65, 27, 39, 85}，构建大根堆用完全二叉树表示为此时，把第一个元素96和最后一个元素43进行交换，然后
2020-10-25 16:07:48
123
原创 归并排序
实现思想先将所有的记录完全分开，然后两两合并，在合并的过程中排序，最终能够得到一个完整的有序表。例如对于含有n个记录的有序表，首先认为表中每个记录各为一个有序表，然后进行两两合并，使n个有序表变为n/2(向上取整)个长度为2或者1的有序表，通过不断的进行两两合并，最终得到一个长度为n的有序表。这种归并排序方法称为：2-路归并排序。实现代码#include <stdio.h>#include <stdlib.h>#define MAX 7void Merge(int
2020-10-24 22:04:26
103
原创 快速排序
代码实现#include <stdio.h>#include <stdlib.h>int partition(int arr[], int low, int high) { int temp = arr[low]; while (low<high) { while (low<high && arr[high]>=temp) { high--; } arr[low] = arr[high]; while (low&l
2020-10-23 23:37:24
94
原创 选择排序
代码实现#include <stdio.h>void selectSort(int arr[], int len) { int i = 0, j = 0, min = 0; for (i = 0; i < len;i++) { min = i; for (j = i + 1; j < len;j++) { if (arr[j]<arr[min]) { min = j; } } if (min != i) { int temp
2020-10-22 23:49:41
161
原创 插入排序
代码实现#include <stdio.h>#include <stdlib.h>void insertSort(int arr[], int len) { int i = 0, j = 0; for (i = 1; i < len;i++) { if (arr[i]<arr[i-1]) { int temp = arr[i]; for (j = i - 1; j >= 0 && temp < arr[j];j--
2020-10-22 23:32:59
92
原创 线索化二叉树
基本思想线索化二叉树指的是将二叉树中的结点进行逻辑意义上的重排序，使其可以线性的方式访问每一个结点实现方式利用叶子结点空的左指针域，使其指向后先序遍历的后继结点利用线性表保存二叉树的遍历顺序代码实现BTree.h#ifndef _BTREE_H_#define _BTREE_H_#define BT_LEFT 0#define BT_RIGHT 1typedef void BTree;typedef unsigned long long BTPos;typedef str
2020-10-21 23:46:23
138
原创 二叉树
指路法定位结点指路法通过根结点与目标结点的相对位置进行定位在C语言中可以利用bit位进行指路#define BT_LEFT 0#define BT_RIGHT 1二叉树存储结构简介结点指针域定义typedef struct _tag_BTreeNode BTreeNode;struct _tag_BTreeNode{ BTreeNode* left; BTreeNode* right;};头结点定义typedef struct _tag_BTree TBTree;s
2020-10-19 23:16:38
134
原创 图的表示法--邻接矩阵
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar
2020-10-14 22:31:01
1010
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人