数据结构与算法源码
ShuoPro
做一个简单的人,踏实而务实,不沉溺幻想,不庸人自扰
展开
-
数据结构与算法——排序之希尔排序
希尔排序是插入排序的升级版,所以呀我们先贴上插入排序算法的源码吧//插入排序void InsertSort(int arr[], int num) { int j; for (int i = 1; i < num; i++) { if (arr[i] < arr[i - 1]) { int t...原创 2019-12-12 20:06:32 · 179 阅读 · 0 评论 -
数据结构与算法——排序之堆排序(递归与迭代)
堆排序源码(时O(N*logN),空O(1))/* 这里不妨先回忆一下,完全二叉树的性质: 如果对一颗有n个结点的完全二叉树的结点按层序编号(从上到下,从左到右),对任意结点i(1 <= i <= n): 1 如果i= 1,则结点i是二叉树的根,无双亲;如果i > 1,则其双亲是节点i/2. 2 如果2i > 0,则结点i无左孩子(其实...原创 2019-12-12 17:18:21 · 300 阅读 · 0 评论 -
数据结构与算法——排序之归并排序(递归与迭代)
归并排序源码//合并void Merge(int arr[],int start,int end,int mid,int* tmp) { int i_start = start; int i_end = mid; int j_start = mid + 1; int j_end = end; int length = 0; while...原创 2019-12-12 16:53:56 · 245 阅读 · 0 评论