- 博客(4)
- 问答 (1)
- 收藏
- 关注
原创 归并排序算法详解(c++ 版 递归实现)
归并排序算法详解(c++ 版 递归实现)一、归并排序(递归实现)的算法步骤简介二、排序过程的详解1.将长度为n序列 递归拆解2.合并排序三、 归并排序代码详情四、运行结果截图一、归并排序(递归实现)的算法步骤简介一、将长度为n序列 递归拆解成n/2 个子序列 进行两两排序二、将两个已排序的子序列进行排序合并三、将子序列排序的结果逐个填写到原数组中四、子序列长度为1的时候 是自然有序的 停止递归二、排序过程的详解1.将长度为n序列 递归拆解假设有序列初始值为: {5,4,6,3,1,2
2020-11-12 18:59:25 15136 7
原创 希尔排序详解 c++版
#include <iostream>#include <math.h>using namespace std;void shellSort(int arr[],int size) { int temp,j,i; int divide = ceil(size /2); for (divide;divide >= 1; divide = ceil(divide / 2)) { for (i = divide;i < size;i++) { if (ar
2020-08-21 16:34:14 2652
原创 直接插入排序算法详解
直接插入排序一、直接插入排序相关知识二、直接插入排序算法的执行流程三、具体代码与运行截图一、直接插入排序相关知识直接插入排序的思想是指:每次将一个待排序的元素按大小插入到前面己排好序的有序表中,直到全部元素排序完成。最开始默认当前有序表的第0个元素成为一个已经排序好的有序的子数组 直接插入排序的时间复杂度为O( n2 )。二、直接插入排序算法的执行流程假设待排序的序列是:38,55,-10,49,67,78,65,38,77,99。假设初始的有序 序列是 有序表的第0个元素:38 。其他的都是
2020-08-17 12:16:35 4470
原创 c++ 构造二叉树 (递归方式)
c++ 构造二叉树 (递归)一、二叉树的节点的链表存储结构二、创建一个二叉树**一、二叉树的节点的链表存储结构**二叉树的节点的存储结构 由 数据data、左指针left 和 右指针right 组成。具体情况如下图所示:二叉树节点的代码如下:template <typename T>class Node {public: T data; Node* left; Node* right; Node() { this->dat
2020-08-12 13:28:15 5216
空空如也
关于 windows 虚拟主机 搭建svn 仓库失败的问题
2017-03-03
TA创建的收藏夹 TA关注的收藏夹
TA关注的人